Provenientes del Cáucaso, con el nombre de Anchaphaidzes llegaron a la zona en el siglo XV, y el rey georgiano les concedió las gargantas del río Liajvi, cambiando el nombre a Machabeli, "señor de la garganta" en georgiano y "sultán" en tártaro.