Anadolu toprakları, kısmen Bizanslıların, kısmen Arapların idaresi altında olduğu dönemde Malatya, güçlü bir kale olarak öne çıkar. Bu dönemde Malatya, Türklerin ileri karakollarından biri olarak kabul edilir. Komşu beyliklerden Amuryan kalesi de Malatya'nın himayesindedir.
Ancak bazı kişiler, Amuryan'ın Türklere haraç vermesinden emin olmamakla birlikte, Rum Kayzeri'nden destek alarak Malatya Bey'i Ömer'e karşı kazanmaya karar verirler. Bu durumda kargaşayı önlemek amacıyla, Türklerden yana olanlar Malatya'ya haberci olarak Eflahun'u görevlendirir.
