2 июля в стране проходят президентские выборы, кладущие конец 70 годам правления ИРП. Сапатисты, как обычно, не вмешиваются, не препятствуя проведению избирательных кампаний на своей территории и не выражая поддержки ни одному из кандидатов. Они выступают с заявлением, которое отражает позицию, которой они неизменно придерживались все эти семь лет: «Избирательный период — это не время сапатистов. И не только из-за нашего вооруженного сопротивления или потому, что у нас нет лица. Кроме всего этого и прежде всего — из-за нашего стремления найти новую форму делать политику, у которой мало или вообще ничего общего с формой сегодняшней… Согласно сапатистской идее, демократия — это нечто выстраивающееся снизу и вместе со всеми, даже с теми, чей образ мысли отличен от нашего. Демократия — это осуществление людьми власти постоянно и повсеместно». На выборах побеждает кандидат правой Партии Национальный Альянс, бывший управляющий мексиканским филиалом Coca-Cola Висенте Фокс Кесада. Фокс обещает, что решит чьяпасский конфликт за 15 минут и дает слово, что его правительство примет закон о конституционном признании прав и культуры индейцев, согласованный когда-то с сапатистами в Сан-Андресе.
2 декабря, на следующий день после принесения Фоксом президентской присяги в присутствии десятков местных и иностранных журналистов сапатисты проводят в Ла-Реалидад пресс-конференцию. Перед ее началом Маркос читает письмо-обращение к новому президенту: «Для сапатистов, во всем, что касается доверия, вы начинаете с нуля… У вас не должно быть сомнений — мы ваши противники. Единственное, что под вопросом, — это каким образом будет развиваться наше противостояние: путем гражданским и мирным или же мы должны оставаться с оружием в руках и со скрытыми лицами, чтобы добиться того, к чему стремимся, что является, сеньор Фокс, ничем иным, как демократией, свободой и справедливостью для всех мексиканцев… За эти почти семь лет войны мы пережили двух глав государства (самопровозгласившихся «президентами»), двух секретарей министерства обороны, шесть государственных секретарей, пять уполномоченных «по мирному урегулированию», пять «губернаторов Чьяпаса» и множество чиновников рангом ниже… В течение этих почти семи лет мы все время настаивали на диалоге. Мы делали так потому, что это наша обязанность перед гражданским обществом, потребовавшим от нас заставить замолчать оружие и искать мирного решения…. Если вы изберете путь честного, серьезного и уважительного диалога, то докажите на деле вашу готовность. Не сомневайтесь, что со стороны сапатистов ответ будет положительным. Так сможет возобновиться диалог и начнет строиться настоящий мирный процесс…» В качестве предварительных условий для возобновления диалога с правительством САНО выдвигает три условия: ратификация договоренностей, подписанных в Сан-Андресе, освобождение всех заключенных сапатистов в Чьяпасе и за его пределами и ликвидация семи из 259 военных баз в штате.
На этой же пресс-конференции субкоманданте Маркос сообщает о решении сапатистов осуществить мирных поход на Мехико («поход цвета земли») с требованием конституционного признания прав и культуры индейских народов. В походе примут участие 23 команданте и один субкоманданте из подпольного революционного индейского комитета и тысячи добровольцев из Мексики и из-за границы. За три недели до начала похода президент Фокс заявляет: «Мексика больше, чем Чьяпас… Поход так поход. Не хотят похода — пусть не идут. Как хотят». Но проходит всего несколько дней, и под влиянием результатов опроса общественного мнения и интереса мировых СМИ мнение президента резко меняется: «В эти дни мой приоритет — это помочь успеху похода. Я рискую моим президентством и всем моим политическим капиталом. Но надо дать Маркосу шанс», — заявляет Фокс 23 февраля 2001 года. В шесть утра 25 февраля вместе с командованием САНО из Чьяпаса отправились более трех тысяч сапатистов и симпатизирующих. На пути к ним присоединялись многие другие. Поход продолжался в общей сложности 37 дней, в нем участвовали десятки тысяч индейцев и неиндейцев, были пройдены 13 штатов страны, где состоялось в общей сложности 77 массовых встреч и митингов. 11 марта сапатисты прибывают на центральную площадь страны — Сокало. На ней и вокруг нее — около полутора миллионов встречающих. Маркос отказывается от предлагаемой Фоксом личной встречи и вместе с остальными участниками сапатистского командования в течение почти двух недель в Мехико практически круглосуточно проводит сотни встреч с представителями самых разных общественных организаций и движений. Поход на Мехико заканчивается 28 марта выступлением в Конгрессе команданте Эстер, говорящей о тройной дискриминации индейских женщин — как бедных, как женщин и как индианок.