These policy failures, and the stalemate that ensued after the Soviet intervention, led the Soviet leadership to become highly critical of Karmal's leadership. Under Mikhail Gorbachev, the Soviet Union deposed Karmal in 1986 and replaced him with Mohammad Najibullah. Following his loss of power, he was again exiled, this time to Moscow. It was Anahita Ratebzad who persuaded Najibullah to allow Babrak Karmal to return to Afghanistan in 1991, where Karmal became an associate of Abdul Rashid Dostum and possibly helped remove the Najibullah government from power in 1992. He eventually left Afghanistan again for Moscow. Not long after, in 1996, Karmal died from liver cancer.