Kölemen devletinin kuruluşu ve kültürel yapısı, kamu yönetimi örgütlenmesi, Türk-Selçuklu niteliğindedir. Devlet başkanı Sultan, seçimle işbaşına gelir, fakat ölünceye kadar saltanat sürerdi. Devlet geleneğine göre, sultan seçmenlerinin eğilim ve isteklerini kollamak zorunluluğundaydı. Güçlü Kölemen ordusu,Türk-Arap karması olarak oluşturulmuştu; ancak askerlerin çoğunluğu Türkler'deydi.
Bir yanda Bizans, bir yanda Dulkadiroğulları beyliği, bir yanda da Bizans'a bağımlı Kilikya Ermeni krallığı ve 13. yüzyılın sonlarına doğru yıldızı parlamaya başlayan Osmanlı beyliğinin giderek artan ağırlığı altında Mısır-Suriye Türk Kölemen Devleti, tarihteki yerini 16. yüzyıl başlarına kadar koruyabilmiştir.