M.Ö. 5'ci yüzyılda yaşamış olan ve "Tarihin Babası" olarak tanınan Herodot, Halikarnas'ta doğmuştur. Herodot, Dorlar'ın, Peleponez'in doğu kıyılarında Trözen'den geldiğini yazmıştır. Dorlar, yeni adalarına Zefiriya, yerleştikleri bölgeye de Zefiriyum adını verdiler.

Tarihçiler, Harikarnas'ın temellerinin nereye dayandığı hakkında çok az bilgiye sahiptirler. Halikarnas hakkındaki ilk bilgiler M.Ö. 7.y.y.'a dayanır. Halikarnas, Heksapolis-Dor Konfederasyonu'na bağlı altı üyeden biriydi. Ayrıca karada Knidos şehri, Kos adası ve Rodos üzerindeki üç şehir de bu üyeler arasındaydı.

Bu şehirleri kurmak, oraya sonradan gelerek çevreyi önceki sakinleriyle paylaşmak zorunda kalan Dorlar için hiç de kolay değildi. Karyalılar olarak bilinen bölge yerlilerinin yoğun ve şiddetli saldırılarından kendilerini korumak zorundaydılar. Homeros "İliyada"sında Karyalılar'dan "dil barbarları" diye söz etmiştir. (Bununla birlikte, bir çok dilbilimci, Bodrum'un da içinde bulunduğu bölgedeki lehçenin Türkiye'nin batısındaki en kaba lehçe olduğunu belirtmiştir). Eski tarihçiler, Karyalıların Yunanlılar'a miğferlerinin üzerindeki sorgucu nasıl takacaklarını ve önceleri omuz hizasına savrularak kullanılmakta olan kalkan kabzasını nasıl kullanacaklarını öğrettiklerini yazmışlardır.