Orontes har från Gibraltar algått österut med ett regemente.