شانزده قرن پیش از آنکه Alaeddin Keykubad آلانیا را به اقامتگاه خود بدل کند، ساحل شهر امروزی در سراسر مدیترانه با نامی دیگر شناخته میشد — کیلیکیهی تراخیا (Kilikia Trakheia). و مهمترین چیزی که در آن دوران آن را پرآوازه کرد، دزدی دریایی بود.
دزدان دریایی کیلیکیه در سدههای دوم و یکم پیش از میلاد بر راههای دریایی از شام (لِوانت) تا ایتالیا چیره بودند. پایگاههایشان در خلیجهای صخرهای میان آلانیای امروزی و Anamur قرار داشت. کشتیهای دزدان به کشتیهای بازرگانی رومی حمله میکردند و مسافران ثروتمند را به اسارت میگرفتند (بنا بر روایتها، ژولیوس سزار جوان نیز در میان آنان بود).
صخرههای پیرامون تپهی قلعه پناهگاهی آرمانی بود — غارهای طبیعی، بندرگاههای پنهان و امکان دیدن سراسر دریا از بلندی. باستانشناسان در این غارها آمفوراها و سکههایی از سوریه تا شبهجزیرهی ایبری مییابند.
پومپهی کبیر در سال ۶۷ پیش از میلاد به دزدی دریایی پایان داد. عملیات نامدار «پاکسازی دریا» ناوگانهای دزدان را در سه ماه نابود کرد و هزاران دزد پیشین همچون کشاورزانی ساده به آسیای صغیر کوچانده شدند. بدینسان کیلیکیهی تراخیا به استانی آرام از امپراتوری روم بدل شد.
نشان آن دوران در نامهای محلی برجای مانده است: نام «کوراسیوم» (نام یونانی Anamur) به معنای «پناهگاه کلاغها» است — تصویری کلی از دزدان دریایی دوران باستان.