Lors de la célèbre bataille navale de Salamine, la flotte perse était épaulée par la flotte de la cité d'Halicarnasse, située en Asie mineure (actuelle Turquie). Cette citée était gouvernée par la reine Arthémise qui, alliée aux Perses contre les Grecs, a personnellement commandé ses galères et a mené un combat des plus farouches. Non seulement a-t-elle malmené ses adversaires mais a également réussi à s'échapper du piège que les Grecs avaient préparé contre la flotte perse. Au moment où le combat semblait perdu, elle a délibérément attaqué la galère de l'un de ses alliés, le roi Clamasithème, avec qui elle partageait une certaine antipathie. Cette attaque a fait croire aux Grecs qu'elle faisait partie de leur camp et lui a permis de s'enfuir.
Arthémise était reconnue comme une stratège rusée : l'un de ses faits d'armes a été la prise de la cité de Latmos.
Cette redoutable femme de guerre n'a pas trouvé la mort au combat ; le cœur brisé par une histoire d'amour, elle s'est jetée du haut d'une falaise.