Урус-Мартан также пользовался на Кавказе дурной славой главного рынка невольников, захваченных ради выкупа вооруженными бандами, у вожаков которых здесь были свои дома и военные базы. Урус-Мартан ускользал из-под любой власти, в том числе и непризнанного здесь президента Чечни, и никто, в сущности, не знал, что там на самом деле происходит.
Получив информацию, что бунтари укрылись в чеченском Урус-Мартане, дагестанские власти распорядились усилить посты на границе с Чечней. Они не забыли о том, что свой побег из Дагестана изгнанники сравнивали с бегством Магомета из Мекки и обещали вернуться с таким же триумфом, как Пророк.
И теперь они возвращались, уверенные, что найдут поддержку и одобрение, по крайней мере, у жителей нищих приграничных селений, давно забытых чиновниками далекой Махачкалы, занятых только приумножением собственных богатств. Повстанцы рассчитывали, что при помощи чеченских боевиков им удастся прогнать российских солдат, охраняющих границу, и на освобожденных землях провозгласить независимую горную республику правоверных. А она со временем должна будет воссоединиться с Чечней, и другими, возникающими в Дагестане оазисами свободы и закона Аллаха, превращаясь в центр кавказского халифата.
На третий день чеченские и дагестанские руководители восстания собрались во взятой без боя деревушке Ансальта. После короткого совещания выбрали штаб восстания. В него вошли представители полусотни затерянных в горных ущельях аулов, которые и так жили по законам Корана, без революции и вооруженных бунтов. Из некоторых селений изгнали присланных из столицы милиционеров и чиновников. Из других те сами сбежали от нужды и безнадежности, также как учителя, врачи, агрономы.
Среди руководителей восстания — мулл, журналистов и поэтов — многие имели за собой многолетние сроки в тюрьмах и колониях в далекой Сибири. Тюрьмы и изгнание были наказанием за бесплодную, казалось бы, борьбу за свободу покоренного россиянами Кавказа и запрещенный ими ислам. Во главе повстанческого совета встал мулла Багаутдин Мохаммедов из Кизляра, тут же объявивший себя шейхом. Его визирем стал Сираджуддин Рамазанов, аварец из Гуниба. Повстанцы провозгласили создание независимой мусульманской горской республики и объявили священную войну России. Выбрали и эмира, который должен был вести их к победе. Единогласно, без слова сомнения, эмиром был избран чеченский командир, организовавший набег на дагестанские приграничные районы, а в ходе войны с россиянами снискавший такую славу, что его считали героем не только в Чечне, но и на всем Кавказе. Его звали Шамиль Басаев.