Oblężenie Harfleur 13 sierpnia flota angielska dotarła do ujścia Sekwany. Następnego dnia, nie napotykając oporu, wojsko zeszło z okrętów. Przemawiając do swoich ludzi Henryk surowo zakazał wszelkich rabunków i gwałtów pod groźbą kary śmierci. Pierwszym celem Anglików było portowe miasto Harfleur, baza francuskiej floty i potencjalny port zaopatrzeniowy dla angielskiej armii. 18 sierpnia brat króla, Tomasz Lancaster, 1. książę Clarence, założył obóz po wschodniej stronie miasta odcinając ostatecznie obrońców od wszelkich posiłków. Miasto (bronione przez ok. 400 ludzi) wytrzymało jednak do 22 września. Zdobycie miasta nie poprawiło jednak sytuacji Henryka, gdyż w wojsku wybuchła epidemia dyzenterii. Henryk musiał odesłać część wojska do Anglii (w tym swojego brata, Clarence’a), zostawił w Harfleur nieliczny garnizon, po czym 8 października wymaszerował z miasta na czele ok. 9000 ludzi.
Celem Henryka było Calais, główna angielska baza na kontynencie. Droga była jednak daleka, a do Henryka dochodziły wieści o marszu potężnej armii francuskiej pod wodzą konetabla Karola d’Albret, w liczbie ok. 20 000 ludzi.