Efter en massakre på aserbajdsjanere på Khojali i Nagorno-Karabakh i marts 1992 opgav Mutalibov posten, og landet oplevede politisk ustabilitet.