На следующий день, не придумав ничего лучшего, Генрих бросил вызов Майенну, в надежде хотя бы посрамить его перед глазами парижан. Он выстроил свои отряды в боевом порядке и три долгих часа ждал, осмелится ли тот сразиться с ним. Однако Майенн оказался умнее, не пожелав ради красивого жеста рисковать своим войском, измученным долгим стремительным переходом. Больше ждать было нечего, и 4 ноября 1589 года Генрих увел свою армию от Парижа. В Этампе они разделились: Лонгвиль и Лану вернулись к местам своей дислокации в Пикардии, Живри направился в Иль-де-Франс, Омон — в Шампань, а сам Генрих с остатком войска двинулся на зимние квартиры в Турень, по крайней мере, так должен был подумать Майенн, придерживавшийся существовавшего тогда обычая не воевать зимой. По пути король овладел Жанвилем, а затем Шатоденом, где имел удовольствие встретить делегацию швейцарских кантонов, прибывшую, чтобы официально признать его королем Франции и возобновить уже ставший традиционным франко-швейцарский альянс, так называемый «вечный мир». Другой приятной новостью явилось известие о том, что венецианцы заверяют его в своей дружбе.
Продолжив путь, Генрих прибыл в главный город своих наследственных родовых владений, Вандом, постоянно вызывавший его неудовольствие своим мятежным духом. Город пришлось брать штурмом, после чего он распорядился обезглавить изменника-губернатора и повесить монаха-кордельера, в своих проповедях призывавшего к сопротивлению. 21 ноября он был уже в Туре, временной столице его пока еще виртуального королевства. Кампания 1589 года закончилась лишь незначительным ослаблением Майенна и Лиги. Генрих IV, хотя и одержал громкую победу при Арке, в конечном счете не достиг своей главной цели — овладения Парижем, без чего он не был подлинным королем Франции, а оставался солдатом удачи, авантюристом, узурпатором.
Зимняя кампания
Едва прибыв в Тур, Генрих IV собрал парламент и с присущей ему прямотой обрисовал сложившуюся ситуацию, заявив, что при данном положении дел невозможно созвать Генеральные штаты, и предложив перенести их созыв на весну. Новоявленный парламент, названный «Парижским парламентом, заседающим в Туре», был учрежден под председательством первого президента Парижского парламента Ашиля д’Арле, присоединившегося к Генриху IV с частью своих советников. Этот «Парижский», а по сути Турский парламент юридически признал Генриха IV королем Франции, чему тот придавал большое значение, поскольку уже тогда преисполнился сознанием высокого достоинства своей новой роли. Еще в августе 1589 года он доверительно сказал одному из своих приверженцев: «Не забывайте, что короля Франции от короля Наварры отделяет дистанция огромного размера».
В Туре Генрих IV впервые был признан а качестве короля Франции иностранной державой: Венеция решила подтвердить аккредитацию своего посла Джованни Мочениго, исполнявшего эти обязанности еще при Генрихе III. Венецианский дипломат был официально принят в Туре 21 ноября 1589 года; он поздравил Генриха IV со вступлением на престол и напомнил о договорах, связывавших Францию со Светлейшей республикой.
Вопреки предположению Майенна Генрих не стал отсиживаться на зимних квартирах. Около недели проведя в Туре и набрав за это время новое войско, он осадил и вскоре взял Ле-Ман, а 10 декабря вступил в Лаваль, где духовенство встречало его в полном торжественном облачении, а население приветствовало возгласами «Да здравствует король!». В Лавале к Генриху присоединился последний из его кузенов Бурбонов, принц Домб, сын герцога Монпансье, который привел с собой немалую часть бретонского дворянства, не желавшего терпеть тиранию Меркёра. Ни время года, ни плохие дороги не помешали Беарнцу овладеть Алансоном, Аржантаном и Фалезом. Генрих свято верил в то, что Бог не отказывает ему в своем благословении, и при случае не лишал себя удовольствия прямо заявить об этом. Не удивительно, что окрыленный этой верой, он воспринял как досадное недоразумение ожесточенное сопротивление жителей города Онфлёр. Тем временем Бирон занял Эврё, и, казалось, близок был час, когда капитулирует непокорная, известная своей строптивостью столица Нормандии — Руан.
Толстяк Майенн, про которого в шутку говорили, что за обеденным столом он проводит времени больше, чем Генрих IV в постели, продолжал, несмотря на эти тревожные события, «отдыхать» в Париже. Герцогиня Монпансье и Комитет шестнадцати пытались встряхнуть его, доказывая ему, что роялисты заняли вокруг столицы стратегические пункты первостепенной важности и в случае осады противник сможет заблокировать снабжение ее продовольствием. Поневоле Майенну пришлось вернуться к ратным делам, и он в феврале 1590 года занял близлежащие города Понтуаз, Венсенн и Пуасси. Когда толстый герцог приступил к осаде Мелена, королевское войско принудило его к отступлению, а вскоре отвоевало Пуасси.