Crossword clues for the word: BARBARY The word BARBARY has appeared as an answer to at least 6 crossword clues on different crossword puzzles. Crossword clues for BARBARY Showing 1 to 6 of 6 results Clue(s) ___ ape (monkey of Gibraltar) ___ ape (tailless monkey of Gibraltar) Corsairs' coast Moslem region in North Africa. Part of the African coast. Pirate-infested region