Possible Clues:

• Ancient region between Taurus Mountains and Mediterranean Sea
• Formerly the nest of daring pirates, Gibbon records
• Ancient region of Asia Minor along the Mediterranean Sea