Вскоре после захвата террористами школы в Беслане, 1 сентября 2004 г., Закаеву позвонила Анна Политковская, просившая его и Масхадова выступить посредниками при освобождении заложников. Закаев выразил готовность, на условиях гарантий безопасности, и потребовал безопасного коридора; впрочем, он долгое время не хотел «впутывать в это дело» Масхадова. С намерением организовать посредничество Политковская вылетела в Беслан, но в самолёте была отравлена (несмертельно)