Flottan rörde sig längsamt fram emot stranden.