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