Абдул Керим был отозван из Афганистана примерно за год до вывода советских войск. Мордасов и его люди оставались в Афганистане до самого окончания войны, вернее, до того момента, пока советские войска не покинули территорию Афганистана. С выводом советских войск война в Афганистане не закончилась. Просто теперь отряды афганских моджахедов начали войну за власть. Новоявленные афганские лидеры дали понять иностранным военным советникам, что больше не нуждаются в их помощи. Вместе с другими военными советниками выехал из Афганистана и Степан Мордасов со своими людьми.
Диверсионная группа Мордасова не распалась и после афганской войны. С начала девяностых годов локальные военные конфликты вспыхивали по всему миру. Солдаты удачи никогда не оставались без работы. Диверсионно-разведывательная группа Мордасова переезжала из страны в страну, следуя за распространением военных конфликтов. Диверсанты Мордасова воевали и в Африке, и в Латинской Америке, и в Юго-Восточной Азии, и на Балканах. Они ничего другого не умели, но в диверсионном деле достигли высшего мастерства. В 1994 году они вернулись в Россию – не как российские граждане и не как иностранные туристы, а как наемники чеченских бандитов. На Северном Кавказе вспыхнула настоящая война между бандитскими формированиями и регулярной российской армией. Бандиты применяли тактику партизанской войны. В таких условиях боевой опыт диверсионной группы Мордасова был просто незаменим. Поэтому чеченские полевые командиры платили Мордасову, даже по иностранным меркам, очень щедро.