ארטמיסיה פיקדה על ספינותיה בקרב ארטמיסיון שהתרחש ליד אובויה. הקרב הסתיים ללא הכרעה היוונים נמלטו, אולם הפרסים ספגו אבדות כבדות. קרב זה השפיע על ארטמיסיה שהבינה שהיוונים טובים מהפרסים בקרב ימי. הצי היווני תחת פיקודו של תמיסטוקלס עגן בסלמיס, וחשיארש מלך פרס הסתפק האם לתקוף אותו. הוא שלח את מרדוניוס כדי שישאל לדעתם של המפקדים, מרבית המפקדים השיבו בחיוב שכן בטחו בעליונות המספרית של הצי הפרסי. אולם ארטמיסיה השיבה: