When he saw Jesus from a distance

When the man first saw Jesus, Jesus would have been getting out of the boat.

bowed down

This means that he knelt down before Jesus out of reverence and respect, not out of worship.