When he saw Jesus from a distance

When the man first saw Jesus, Jesus would have been getting out of the boat. (See: rc://en/ta/man/jit/figs-explicit)

bowed down

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