Наполеон III убедился, что невозможно завоевать и покорять мексиканский народ. Нет, Хуарес не располагал мощной армией, угрожавшей разгромом французам; наоборот, французы почти все сражения выигрывали и захватывали один город за другим, часто не встречая серьезного сопротивления. Но как только французы отступали, население сразу же переходило на сторону Хуареса, который оставался непобедимым, несмотря на все усилия огромной армии интервентов и их наемников. Большинство населения даже не знало, где обретаются Хуарес и его правительство. Командиры партизанских отрядов адресовали ему своя рапорты так: «Гражданину президенту дону Бенито Хуаресу. Пасо-дель-Норте или где бы он ни находился». Страну облетели его слова: «Где бы я ня был, на вершине горы или на дне оврага, возможно покинутый всеми, я не выпущу из своих рук знамя Республики до самого дня триумфа!»
И люди верили: пока знамя республики находится в руках «маленького индейца», надежда на победу жива, борьба продолжается. Сила мексиканцев, таким образом, заключалась в их патриотизме, и Луи Бонапарт знал, во что обошелся его августейшему дяде патриотизм испанцев. Выход поэтому был только один: убраться из Мексики в кратчайший срок с Максимилианом, если он того пожелает, или без него, если он откажется следовать велениям рассудка.
Еще на протяжении 1865 года Наполеон III, как, впрочем, и маршал Базэн да и Максимилиан, надеялся укрепить позиции, создав из предателей и европейских наемников — в основном австрийцев и бельгийцев — преторианскую гвардию, должную заменить со временем французов. Максимилиан даже отдалил от себя Мирамона и Леонардо Маркеса, зверства которых вызывали всеобщее негодование и осуждение. Первого он отослал изучать военные науки в Пруссию, а второго — в Палестину, на поклон «святым» местам. Их отъезд не увеличил притока добровольцев в ряды предателей, которые, лишившись своих вожаков, еще пуще злобствовали, терроризируя и грабя беззащитное население. Европейские наемники следовали их примеру, но в отличие от них тяжело переносили местный климат, часто болели и выходили из строя.
Еще теплилась надежда на то, что удастся избавиться от Хуареса, используя некоторых тщеславных деятелей из его окружения, претендовавших на президентское кресло. Такие планы связывались с именем генерала Гонсалеса Ортеги, занимавшего пост вице-президента. Согласно конституции 1857 года в случае, если истекал срок полномочий президента и обстановка в стране не позволяла провести выборы, президентская должность переходила к вице-президенту, в данном случае к Гонсалесу Ортеге. Срок конституционных полномочий Хуареса истекал в конце 1865 года, и Гонсалес Ортега из Соединенных Штатов, где он отсиживался в течение последнего года, потребовал отставки Хуареса и передачи ему президентского поста. Это требование поддержали Гильермо Прието и некоторые другие либеральные деятели.
Хуарес, находившийся тогда в Пасо-дель-Норте, оказался в результате этого в весьма щекотливом положении. С одной стороны, он во всей своей деятельности строго придерживался духа и буквы конституции, обязывавшей его передать власть 1 декабря 1865 года Гонсалесу Ортеге. С другой стороны, долг патриота повелевал ему не делать этого, ибо вице-президент самовольно покинул страну и стал дезертиром. Но самое главное заключалось в том, что Гонсалес Ортега выступал сторонником компромисса с французами и Максимилианом, был жаден на деньги и, заняв пост президента, мог погубить дело возрождения нации, которому посвятил свою жизнь Хуарес. Нечистоплотность Гонсалеса Ортеги в денежных делах доходила до того, что, купив в Нью-Йорке винтовки по 5 долларов за штуку, он пытался их перепродать своему же правительству, испытывавшему огромные финансовые трудности, по 15 долларов за штуку. Можно ли было доверить такому человеку пост президента, не рискуя судьбою родины? Разумеется, нет!
И Хуарес действует со свойственной ему в таких случаях решительностью. Ссылаясь на диктаторские полномочия, полученные им на время войны от конгресса, он издает три декрета. Первый из них предписывал всем офицерам, находившимся за границей без разрешения или с разрешения правительства, срок которого истек, немедленно вернуться в страну. Вторым декретом полномочия президента и вице-президента продлевались до выборов, которые должны были состояться после окончания войны. Третий декрет объявлял Гонсалеса Ортегу дезертиром, самовольно покинувшим свои посты вице-президента и генерала армии; декрет обязывал его вернуться в Мексику и предстать перед военным трибуналом. Эти декреты получили одобрение подавляющего большинства республиканских командиров и губернаторов. Дальнейшие события оправдали действия Хуареса.