Having found a ship crossing over to Phoenicia, we went aboard and set sail.
And finding a ship sailing over unto Phenicia, we went aboard, and set forth.