La situazione interna degenerò ulteriormente quando l'incapacità di Maschadov di ricostruire l'economia del paese portò a un inasprimento della lotta tra bande e all'aumento della criminalità, dedita soprattutto al saccheggio e al rapimento di stranieri e di ceceni agiati. Questa situazione di insicurezza influì in maniera negativa sull'afflusso di capitali stranieri in Cecenia, soprattutto dopo l'omicidio di quattro dipendenti britannici della Granger Telecom nel 1998. In quello stesso anno Maschadov proclamò la "Repubblica Islamica di Ichkeria" e introdusse come nuovo sistema giuridico la shari'a islamica. Egli intraprese in concomitanza una dura campagna contro i rapimenti ma il 25 ottobre 1998 il suo ufficiale a capo della campagna contro i rapimenti, Shadid Bargishev, venne brutalmente assassinato in un attentato. Maschadov accusò di questi rapimenti e dell'attentato a Bargishev alcune imprecisate "forze esterne" a cui affiancò alcuni tra i signori della guerra che davano segnali di avvicinamento alla Russia e che nella Seconda guerra cecena avrebbero appoggiato i russi nell'assalto al territorio ceceno.