Проблемы нарастали. И решение одной из них тут же порождало еще несколько новых. Например, планы Наполеона III заключались в превращении Мексики в источник дохода для своей страны, но увеличение государственного долга Мексики делало ее императора нежизнеспособным. По логике, надо было бы, наоборот, сократить долг и помочь в создании настоящей армии и администрации. Но этого не делали, а вскоре стало и совсем поздно. Австрийский император сформировал корпус из 6000 добровольцев, готовых помочь его брату удержать трон, а еще 1200 человек присоединил к этому формированию Леопольд I Бельгийский, отец жены Максимилиана. Но этим людям надо было платить, а денег не было. Плюс коррумпированное правительство Максимилиана было так же расколото, как и правительство Бенито Хуареса в свои самые худшие годы. Ни о какой его всенародной поддержке не могло быть и речи.
И в самой Франции оппозиция начала осуждать Наполеона III за то, что он держит десятую часть армии неизвестно где, без всяких шансов на возвращение. А в это время на другом берегу Рейна Отто фон Бисмарк уже превращал Пруссию в высокоэффективную военную машину, обещая создать мощный немецкий Рейх. На фоне такой реальной опасности отправлять солдат куда-то за океан – это было и дорого, и недальновидно.
Осенью 1865 года генерал Базен перешел к обороне. Его проблема заключалась в том, что как только его войска приближались к американской границе, резко возрастало дезертирство. Однажды Иностранный легион «потерял» так 93 солдат только за один день. А с весны 1866 года бегство из французской армии стало превышать боевые потери.
Точным признаком того, что дело Империи проиграно, послужил «Черный декрет» генерала Базена от 3 октября 1865 года. Согласно этому приказу, подписанному императором Максимилианом, любой замеченный в причастности к «вооруженным бандам» мог быть казнен без суда и следствия. Это взбудоражило общественное мнение по всей Мексике.
Генерал Базен с присущей ему энергией стал проводить октябрьский декрет в жизнь. В секретном циркуляре одному из своих подчиненных командующий писал:
Были расстреляны более 20 000 мексиканцев, включая видных военачальников республики. В ответ войска Бенито Хуареса тоже прекратили брать пленных. Война за независимость превратилась в войну на полное уничтожение.
Агнес Сальм-Сальм, жена принца Феликса Сальм-Сальма, прусского наемника и дальнего родственника австрийского императора Франца-Иосифа, с которым они вместе в то время находились в Мексике, так описывала потом Франсуа-Ашилля Базена: