Aslan Maschadov var under glastnostperioden (se glasnost) stationerad i Litauen och tog där starka intryck av den nationalistiska frihetskampen. Efter att general Dzjochar Dudajev 1992 utropat ett självständigt Tjetjenien blev Maschadov dennes militära stabschef. Han ledde de tjetjenska gerillastyrkorna under det första tjetjenska kriget 1994–96 och bidrog som chefsförhandlare verksamt till att