 They are descended from Mahra bin Heydan bin 'Amr bin el-Hafi Quda'a bin Malik bin 'Amr bin Murra bin Zeyd bin Malik bin Ḥimyar..Which means Mahra son of Heydan son of 'Amr son of el-Hafi Quda'a son of Malik son of 'Amr son of Murra son of Zeyd son of Malik son of Ḥimyar.The Mehri are one of the largest tribes in the Al Mahrah Governorate of Yemen and in the island of Socotra and Dhofar Governorate of Oman.