Haji Muhammad Ali Khan Zarnavai fue el primer khan de Shirvan. Fue nombrado por Nadir Shah en 1748, durante su reconquista de Daghestan. Después del asesinato de este último, los feudales nómadas de Shirvan apoyaron a los príncipes rivales Muhammad Said Khan y Aghasi Khan de la tribu Khanchoban. Khan murió en una batalla en 1763 y su capital, Nueva Shemakha, fue tomada. Muhammad Said khan y Aghasi khan comenzaron la diarrea en Shirvan.