XIII. asrin ikinci yarisinda Güneybati Anadolu'da, merkezi Fethiye (Megri) olmak üzere Mugla, Balat, Milas, Beçin, Çine, Tavas ve Köycegiz kasabalarini içine alan bölgede kurulmustur. Beyligin kurucusu Mentese Bey maiyyetindeki Türkmenlerle birlikte, Akdeniz kiyilarindaki Finike ve Megri taraflarinda denizden gelmisler ve kuzeye dogru yayilarak karadan gelen Türk kuvvetleriyle birlesip eski Karya bölgesini (Mugla) ele geçirerek burada yerlesmislerdir.
Mentese beyligini kuran Türkmenler, Anadolu Selçuklulari'nin idaresinde bulunan Antalya ve Likya (Antalya'nin bati taraflari) kiyilarindan deniz yoluyla bu havaliye geldiler ve yikilmaya yüz tutan Bizans donanmasina mensup gemicileri de alarak kurduklari donanma ile korsanlik yapmaya basladilar.
