Merkezi Erzurum olan Saltuklu Beyliği’nin başına, kardeşi Nasrettin Muhammed Bey’in 1190 yılında ölümüyle Melike Mama Hatun geçmiştir. Saltuklu devletini 1191-1200 yılları arasında doğrudan yönetmiştir. Cesur ve usta bir savaşçı olan Melike Mama Hatun ordusunun önünde, atının üstünde birçok savaşa katılarak başarılar kazanmıştır. 1201 yılında tahtından indirilen Melike Mama Hatun’un yerine ağabeyinin oğlu Alaeddin Melikşah Bey geçmiştir.
Yakın geçmişe kadar kendi adıyla anılan Tercan’da büyük bir kervansaray ve hamam ile kendi türbesinden oluşan Mama Hatun Külliyesi’ni inşa ettirmiştir.