Possible Clues:

• A citizen of Sanaa, perhaps
• Arab one after beaten enemy
• Eg, Sanaa native
• From Saudi Arabia's southern neighbour?
• From Aden, say
• Arabian Peninsula resident
• Being from Aden, perhaps I must follow the old soldiers
• I follow the old fellows from the Middle East
• From Western Asia, you chaps and I
• Enemy I find living over in the Middle East