Вожди гугенотов, чтобы сохранить за собой существенные преимущества, готовы были возобновить войну. Иного мнения придерживались рядовые протестанты Ла-Рошели и южных городов, не желавшие иметь ничего общего с тем, что они называли безбожной войной. С ними были солидарны «политики» и Лану, герой с железной рукой. Военные действия начал принц Конде, которому католики не давали вступить в управление Пикардией. Решив добиться своего с помощью оружия, он 29 ноября 1579 года в результате внезапной атаки захватил укрепленный город Ла-Фер. Дабы сохранить за собой положение вождя протестантов, Генрих Наваррский, не желая отставать от кузена, счел необходимым выступить на его стороне. Кроме того, он решил воспользоваться случаем для сведения старинных счетов с Бироном, положить конец двоевластию в Гиени, стать, как он не без юмора говорил, «хозяином хотя бы на своей собственной мельнице». Прежде всего Генрих договорился о совместных действиях с Ледигьером в Дофине и с Шатийоном, сыном адмирала Колиньи, в Лангедоке. Обеспечив таким образом свои тылы, он 13 апреля 1580 года покинул Нерак, оставив Маргарите письмо, в котором изложил свои планы: запросить помощи у Англии, обратиться с манифестом к дворянам и с протестом к Генриху III и Екатерине Медичи «против несправедливости, вынуждающей его взяться за оружие»; при этом он, достойный сын Жанны д’Альбре, более не уверял их в своей верности центральной королевской власти. Вскоре для него, надо полагать, явилось неприятным сюрпризом то, что многие гугеноты, на долготерпение и страдание которых он ссылался, предпочитали и дальше терпеть и страдать, нежели сражаться за безбожного и распутного вождя.

Генриху на первых порах удалось собрать смехотворную по численности армию — около двухсот дворян и чуть более полутора тысяч аркебузиров. Кампания началась с мастерски проведенной операции. 29 мая 1580 года король Наваррский приступил к осаде Каора, города, входившего в апанаж Марго, но до того времени все еще остававшегося в руках Бирона, так что его действия имели видимость законной акции. Это был хорошо укрепленный город, оборона которого еще более усиливалась благодаря его положению в излучине реки Ло, с трех сторон защищавшей era Обращенный к северу полуостров, образованный излучиной, был надежно защищен линией оборонительных сооружений. Со стороны реки в город вели три каменных моста, имевшие по четыре опоры, над каждой из которых возвышалась башня с воротами. Однако твердыня не устояла под натиском короля Наваррского, который, как писал позднее один из его верных сторонников, герцог Сюлли (тогда еще Рони), героически сражавшийся бок о бок со своим господином, «казалось, одновременно присутствовал всюду, обращаясь к каждому по имени и отдавая приказы командирам, дабы те перебрасывали людей туда, где они больше всего были нужны». Генрих был в первых рядах, рискуя своей жизнью. Город решили штурмовать по южному мосту, считавшемуся наиболее укрепленным, поэтому оборонявшиеся уделяли ему меньше внимания. Решающую роль сыграли военные инженеры и подрывники. Очень кстати для нападавших в ночь штурма разразилась сильная гроза: раскаты грома сливались с грохотом взрывов, разрушавших одно препятствие за другим на пути штурмующих, так что осажденные сообразили, в чем дело, только когда рухнули городские ворота. Когда воинство короля Наваррского ворвалось в город, завязались бои на его узких улицах, продолжавшиеся пять дней, поскольку там были возведены баррикады, а каждый дом оборонялся, словно крепость. Католики поспешили направить войско на помощь Каору, но тем лишь продлили агонию осажденного города. С этого штурма начинается репутация короля Наваррского как крупного военачальника и укрепляется его положение вождя и защитника реформатской церкви.