Мы же пошли и сели на корабль и прежде Павла отплыли в Асс, где должны были взять его на борт, поскольку он так распорядился, решив идти до Асса пешком.
Мы же пошли 'и сели' на корабль и прежде Павла отплыли в Асе, где должны были взять его 'на борт', поскольку он так распорядился, решив идти 'до Асса' пешком.