જ્યારે ઝેરેક્સસ ગ્રીસ (480-479 બીસીઇ) સામે યુદ્ધમાં ગયો, આર્લેમેસિયા, હેલિકાર્નેસસના શાસક, પાંચ જહાજો લાવ્યા અને સેમિમીસના નૌકા યુદ્ધમાં ઝેર્ક્સસે ગ્રીકોને હરાવીને મદદ કરી.