Clue: Arabian soldiers first pursue the old (6)
Answer: YEMENI
Explanation: Definition: Arabian
 YE (supposed old spelling of "the") MEN I