Haji Muhammad Ali Khan Zarnavai fue el primer khan de Shirvan. Fue designado por Nadir Shah en 1748, durante su reconquista de Daguestán. 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 incautada. Muhammad Said khan y Aghasi khan comenzaron la diarquía en Shirvan.