Clue: Cavalryman advanced into ship at sea (5)
Answer: SPAHI
Explanation: Definition: a Turkish or French Algerian cavalryman
**A**[dvanced] inside (ship)