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