Нарзулло Дўстов 1998 йилдан бери ҳамкасби полковник Маҳмуд Худойбердиевнинг муваффақиятсиз исёнидан сўнг Ўзбекистонда яшаб келган. Тожикистонда Дўстовга нисбатан Жиноят кодексининг 306-моддаси (“Ҳокимиятни мажбуран тортиб олиш ёки ҳокимиятни мажбуран ушлаб туриш”) бўйича жиноий иш қўзғатилди. Бу йиллар давомида сиёсатчи расман қидирилаётган эди.
Тожикистон Социалистик партиясининг (ТСП) собиқ раиси Мирҳусайн Назриевнинг 30 ноябрь куни Озоди радиосига айтишича, Нарзулло Дўстов 1 ноябрь куни саратон касаллигидан вафот этган. Таниқли сиёсатчини Тошкент қабристонларидан бирига дафн этишди. Ўтган ҳафтада Ўзбекистон пойтахтида Дўстов хотирасига бағишланган кеча бўлиб ўтди. Мирхусайн Назриевнинг айтишича, Тожикистон собиқ вице-президенти умрининг охиригача ТСП аъзоси бўлиб келган.
Нарзулло Дўстов 1991 йил 2 декабрдан 1992 йил 11 майгача Тожикистон вице-президенти лавозимида ишлаган. У мухолифат босими туфайли истеъфога чиқди. 1994 йил май ойида сиёсатчи Душанбедаги уйи яқинида амалга оширилган муваффақиятсиз суиқасд натижасида яраланган.
Хатлон вилояти прокуратураси терговчиси Бахром Шомиров аввалроқ Озоди радиосига берган интервьюсида 1998 йил 3 ноябрга ўтар кечаси полковник Маҳмуд Худойбердиев ва собиқ вице-президент Нарзулло Дўстов отрядлари Хўжанд ва Чкаловскга деярли бостириб киришганини айтди. Отряд бир зумда аэропортни эгаллаб олди, вилоят ИИБ ва вилоят давлат хавфсизлиги бошқармаси бинолари ва бошқа объектларни эгаллаб олди. Ҳукумат қўшинлари билан жанглар 8 ноябргача давом этди. Худойбердиев отрядлари мағлубиятга учради ва Ўзбекистонга чекинди.
Маҳмуд Худойбердиевнинг Сўғд (ўша пайтдаги Ленинобод) вилоятига қилган ҳужуми натижасида ОАВ маълумотларига кўра, юздан ортиқ одам ҳалок бўлган. Маҳмуд Худойбердиев ва Нарзулло Дўстов Ўзбекистон ҳудудига қочиб кетишган. Кейинроқ Тожикистон судлари шарманда бўлган полковникнинг юзга яқин тарафдорларини турли муддатларга қамоқ жазосига ҳукм қилди. Улардан баъзилари ўлимга ҳукм қилинди. Тожикистон Бош прокуратураси Худойбердиев ва Дўстовни экстрадиция қилиш бўйича Ўзбекистонга бир неча бор мурожаат қилган, бироқ бу сўровлар жавобсиз қолган.
Маҳмуд Худойбердиев ва Нарзулло Дўстов ўртасидаги муносабатлар 1998 йилдаги муваффақиятсиз исёндан кейин қандай ривожлангани номаълум. Маҳмуд Худойбердиевнинг тақдири ҳозирча номаълум.