sürülmüştür. Atina savaş gemilerinin çoğu, dolayısıyla Grek Donanması'ndaki savaş gemilerinin büyük bir kısmı, yeni denize indirilmiş gemilerdir, dolayısıyla mürettebatları deneyimsizdir denilebilir. Fakat donanma yeni olmakla birlikte deneyimli sayılırdı. Bu donanma Korfu'yu denizde yenmiş, ardından korsanların peşine düşmüştür. Korsanlara karşı bu seferler, "denizdeki tüm korsanları temizleyecek" kadar başarılıydı. Kuşkusuz bu harekatlar sırasında mürettebat da hafife alınmayacak kadar deneyim kazanmıştı.

Pers Donanması'nın sahil boyunca Olimpos Dağı önlerinden geçmekte olduğu haberi ulaşınca Grek Donanması, Temmuz sonu, Ağustos başı gibi Artemision Burnu'na yelken açmıştır. Artemision'a ulaşan Donanma, gemileri gerektiğinde hızla denize indirebilecekleri en uygun sahilde karaya çektiler. Gerekli bir önlem olarak da üç gemiyi, yaklaşan Pers Donanması'nın mümkün olan en erken zamanda tespit edebilmek için kuzeyde, karanın en açığındaki adaya gönderdiler. Üç gemi Atina, Troezen ve Aegina gemisidir. İzleyen iki hafta boyuca Pers Donanması ile bir temas gerçekleşmemiştir. Sonunda üç Sayda triremesi göründü. Donanmaya, adanın yüksek bir kesiminde yakılan ateşle haber iletildi. Ancak Grek İttifakı Donanması'nın üç devriye gemisi gafil avlandılar ve biri karaya otururken diğer ikisi Pers gemileri tarafından ele geçirildiler. Karaya oturan Atina gemisinin tüm mürettebatı Perslerden kurtulmayı başardı ve Atina'ya kadar yürüdüler. Herodot'a göre bu kargaşada, tüm Pers Donanması'nın mı, yoksa Donanma'nın ileri unsurlarının mı yaklaşmakta olduğundan emin olunamadı. Yine de temkinli olmak için tüm Grek Donanması Artemision Koyu'na indirildi. Pers Donanması'nın o gün için bölgeye ulaşmayacağı anlaşılınca, Donanma'nın Eğriboz'un batı sahillerinde, adanın orta kesiminde olan Halkis'e götürülmesine karar verilmiştir. Pers Donanması'nın ulaştığını anlayabilmek için de Eğriboz'un yüksek kesimlerine gözcüler gönderildi.

Tarihçiler, Grek Komutanlığı'nın Pers Donanmasının hareket tarzı hakkında hatalı bir yaklaşım içinde olduğunu, Eğriboz'un doğusundan ilerlemek üzere Skiathos Adası'nın doğusundan geçeceğini düşünüyor olduklarını tahmin etmektedirler. Ateşle gönderilen işaretler muhtemelen oldukça yetersizdi ve yanlış anlaşılmaya açıktı. Ya da işaret verenler, Pers Donanması'nın gerçekten de Skiathos'un doğusundan geçeceği izlenimine kapılmışlardı. Eğer Pers Donanması dıştan dolaşır, Eğriboz'un doğusundan geçerse, doğruca Attika'ya yönelebilecek ve Atina Donanması'nın geri çekilme, ikmal ve takviye hattını kesmiş olacaktı. Ayrıca Pers Donanması'nda hem Artemision Boğazı üzerinden hem de Eğriboz'un etrafından dolaşmak için yeterince gemi vardır. Halkis'e çekilmek aslında Atina Donanması'na, eğer Pers Donanması Eğriboz açığından dolaşacak olursa Eğriboz Boğazı'ndan kaçma fırsatı vermiştir. Diğer yandan gerektiğinde Artemision'a da ilerleyebileceklerdir. Nasılsa Eğriboz tepelerine yerleşen gözcüler, Pers Donanması Eğriboz açıklarından geçerse görebileceklerdir. Böylece Atina Donanması Halkis'te beklemeye devam etmiştir. Yine de çok güçlü Pers Donanması'yla yüz yüze gelmekten öylesine endişe duyuluyordu ki Grek Donanma Komutanlığı fazlasıyla tedirgindi.

On gün kadar sonra, Termopylae'deki Grek Ordusu ile Donanma arasında irtibatı sağlamakla görevli Abroncius kaptanlığındaki bir gemi, Pers Ordusu'nun Termopylae'ye ulaştığı konusunda Grek Donanması'na bilgi iletmiştir. Ancak halen Pers Donanması hakkında bir bilgi yoktu. Aslında Pers Donanması aynı gün Therma'dan (Günümüzde (Selanik]]) ayrılmıştır. Bununla birlikte Pers Ordusu Termopylae Geçidi'ne herhangi bir saldırıya geçmemişdi. Bir sonraki gün Pers Donanması Artemision civarına gelmiştir. Donanma, Sporad Takımadaları'nın en batısındaki ada olan İskados Adası ile Yunanistan arasındaki boğaza yönelmişken bir yaz fırtınası patlak vermiştir. Muhtemelen Çanakkale Boğazı üzerinden gelen bu fırtına Donanma'yı kayalık kıyılara doğru sürükledi. Üç gün süren fırtına Pers Donanması'ndaki gemilerin neredeyse üçte birini yok etmiştir. Diğer yandan Termopylae'de Pers Ordusu, fırtına sırasında saldırmak yerine Grek kuvvetlerinin çekilmesini beklemiştir.

Fırtınanın sona ermesinden bir sonraki gün Grek İttifakı Donanması, Termopylaedeki ordunun kanadını koruyabilmek için Artemision'a yelken açtı. Ertesi gün, Pers Ordusu'nun Termopylae'ye geldiğinin beşinci günü taarruz başlatıldı. Aynı gün Pers Donanması da Iskados Adası boğazında göründü ve Artemision'un karşısında Pagasetic Körfezi'deki bugünkü Afetes'in antik limanı olan Aphetae sahiline demir atmaya başladı. Esasen Donanma fırtına sırasında fazlasıyla yayılmıştı. Öyle ki muharebenin ilk iki günü Grekler, Pers Donanması'nın bu ayrı düşen parçalarına saldıracaklardır. Herodot'a göre bu manevra sırasında Aiolis'in Kyme kentinden 15 gemi, Pers Donanması'nın bir bölümü sanarak Atina gemileri arasında düştü ve ele geçirildi. Fırtınanın verdiği hasar çok fazla olmasına karşın Pers Donanması'nın halen bire üç sayı üstünlüğü vardır. Pers Donanması'nın bu durumu, Grek komutanların Artemision'da karşılaşmayı beklediklerinin de çok üstündeydi. Bu durumda Grek Donanma Komutanlar geri çekilmek için Eurybiades baskı yapmışlardır. Fakat Eurybiades, bir süre daha beklemekten yanaydı. Bu arada Persler'e terk edilmek istemeyen Eğribozlular Themistokles'e, Atina Donanmasının adaları civarında kalması için rüşvet teklif ettiler. Önerilen para 30 talenttir. Yaklaşık 780 kg. Themistokles, Eğriboz'da kalmaları için bu paranın beş talentini Eurybiades'e, üç talentini de Korintli amiral Adeimantus'a vermiştir. Bu ödemeler, Grek İttifakı Donanması'nın Eğriboz Boğazı'nda kalmasını sağlamıştır. Diğer tarafta Pers Donanma Komutanlığı Grek Donanması'nı elden kaçırmak istemediğinden 200 gemilik bir görev kuvveti ayırarak harekete geçirmiştir. Bu görev kuvveti Eğriboz Adası'nın doğu kıyıları açığından güneye yelken açarak Eğriboz Boğazı'nın güney çıkışına ulaşacaktır. Böylece esas Pers Donanması saldırıya geçtiğinde Grek Donanması ellerinden kaçıp kurtulamayacaktı. Görev kuvveti, Grek gözcülerce esas planları anlaşılmasın diye önce kuzeye yönelmiştir. Bu kuşatma planı gereği o gün için bir saldırı düşünülmüyordu.

Bir sonraki gün Pers Donanması'ndan kaçmayı başaran Halkidiki'den bir adam, Grek Donanması'na kadar yüzerek gelmiştir. Bu kaçak, Pers Donanması'nın büyük bir kısmının onarımda olduğunu, 200 gemilik bir kuvvetin, Atina Donanması'nın kaçış yönünü kesmek için harekete geçirildiğini anlattı. Bu Pers görev kuvveti, Eğriboz Adası'nın doğu kıyılarından seyir halindeydi. Bu haberin gelişi iyi bir şanstı çünkü Pers Müfrezesi, gözcüleri yanıltmak için kuzeydoğuya, Skiathos Boğazı'na yelken açmıştı. Boğazı geçtikten sonra esas istikametlerine yöneleceklerdir. Böyle olunca gerçek hedefleri çok büyük olasılıkla gözlenemeyecekti. Bu noktada Pers Komutanlığı Grek Donanması'na saldırmak planında değildi. İttifakın kolayca çözüleceği düşünülüyordu ve tuzağa düşürmeye, elden kaçırmamaya çalışılıyordu. Grek İttifakı Donanma Komutanlığı da harekete geçerek Pers Müfrezesi'nin kendilerine bir kapan kurmasını önlemeye karar vermiştir. Fakat harekete geçmek için gece yarısını beklediler. Gece yarısını beklemek, Pers tarafının bir Grek görev kuvvetinin ayrıldığını anlamaması için olabilir.

Grek Donanma Komutanlığı muhtemelen, yeni ortaya çıkan bu durumun kendilerine Pers Donanması'nın bir bölümünü imha etmek için bir fırsat sağladığının farkındaydılar. Herodot'un anlatımında Grek Donanması Komutanlığı'nın Pers Müfrezesini nerede karşılamak üzere plan yaptığından söz edilmez, sadece bunu yapmaya karar vermiş olduklarını yazar. Planları muhtemelen şuydu. Pers Müfrezesi Eğriboz Adası'nın güneyindeki boğazdan kuzeye dönerken, Attika sahillerinde devriye gezen diğer Grek gemileri tarafından tespit edilerek izleneceklerdir. Böylece Pers Müfrezesi kendiliğinden bir tuzağa düşmüş olacaktı. Bir başka olasılık Pers Müfrezesi Afetes'den çıkıp Artemision civarına geldiğinde onları pusuya düşürmek planlanıyordu. Hangisi olursa olsun, günün geri kalan kısmında Pers hatlarına karşı bir gösteriş harekatı yapmaya karar verdiler. Böylece Pers Komutanlığı onların Artemision'da kalmaya kararlı olduğunu düşünecektir. Muhtemelen bu durumun Grek Donanması Komutanlığı için, Pers gemiciliğini ve taktiklerini keşfetmek için bir fırsat sunduğunu düşünmüşlerdi. Bununla birlikte Grek Komutanlığı, az da olsa büyük bir çatışmaya girme durumunda kalma riski olduğundan, öğleden sonranın ilerleyen saatlerine kadar hareketsiz kaldı. Pers Müfrezesi'ni imha etmeden önce önemli bir kayba uğramaktan kaçınıyorlardı. Yine de harekete geçerek Pers Donanması'nın önlerindeki kısmına doğru savaş düzeninde ilerlediler. Persler, Grek Donanması'nın kürek çekerek üzerlerinde doğru geldiğini görünce derhal saldırıya geçtiler. Gün ilerlemiş olmasına karşın kolay bir zafer kazanacaklarını düşünmüşlerdir. Bu şekilde düşünmeleri son derece akla yakındır, çünkü karşılarındaki "düşman" gemileri, kendi sayılarıyla karşılaştırıldığında çok düşüktür ve kendi gemileri denize daha uygundur. Bu güvenle derhal saldırı emri verdiler. Ancak Grek saldırısı esasen böyle bir tepki bekliyordu, dışa bakacak şekilde bir daire oluşturdular. Böylece Grek Donanması, kanatlardan kuşatma manevrası geliştirebilecek olan Pers gemileri tarafından kuşatılmaktan kaçınmış oluyordu. Önceden tüm gemilere duyurulmuş bir sinyalle bu pozisyonu alan Grek İttifakı Donanması, ikinci bir sinyalle aniden Pers gemileri üzerine ilerlediler ve hazırlıksız yakaladıklarını mahmuzladılar. Bu hızlı saldırı sonucunda 30 Pers gemisi batırıldı ya da ele geçirildi. Bu çatışma sırasında Limni Adası'ndan bir gemi taraf değiştirmiştir. Gece çöküp çatışmalar sona erdiğinde durum, Grek Donanması için beklenenden daha iyiydi.

Gece boyunca, muhtemelen güneydoğudan gelen bir başka fırtına denizde etkili oldu. Bu fırtına, Eğriboz'un doğu kıyıları boyunca ilerleyen Pers görev kuvvetine karşı girişilecek Grek harekatına engel oldu. Fakat aynı fırtına Pers gemilerini Eğriboz kıyılarındaki kayalık