Tidlig på 400-tallet f.Kr. ble Halikarnassos underlagt herredømmet til dronning Artemisia. Artemisia var innfødt av byen, ble gift med en konge av Halikarnassos, hvis navn har gått tapt, og antagelig døde han kort tid etter, og deretter tok Artemisia selv tronen i egen rett som dronning. Halikarnassos' fremste fiende, øya Rhodos, grep anledningen til å angripe byen da de mente at den var ledet av en svak kvinne. Artemisia viste seg som en dyktig militær strateg, lokket angrepet fra Rhodos i en felle og beseiret dem. Artemisia allierte seg deretter med Xerxes I av Persia, og deltok med perserne i slaget ved Salamis i 480 f.Kr. Her sto Persia og dets allierte opp mot et forbund av greske bystater, og hvor Artemisia sto fram som den første kjente kvinnelige kommandant som førte befalet av egen flåte. Seieren ble gresk, og Xerxes som vurderte slaget fra land, skal ha bemerket at Artemisia var det eneste av hans folk som bidro positivt etter å ha ødelagt ni athenske triremmer: «Mine menn har blitt kvinner, og mine kvinner har blitt menn».