Crossword clues for the word: YEMENENEMY The word YEMENENEMY has appeared as an answer to at least 4 crossword clues on different crossword puzzles. Crossword clues for YEMENENEMY Showing 1 to 4 of 4 results Clue(s) Adversary for visitors to a Middle Eastern nation? Adversary on the Arabian Peninsula? Foe in Aden? Red Sea region invader?