Araplar, Anadolu'ya yaptıkları seferlerde, Malatya'yı birkaç kez ele geçirmişlerdir. İyaz bin Ganem'in, Habib bin Mesleme komutasında Malatya üzerine gönderdiği Arap ordusu kenti aldıysa da burada fazla kalamadı.
   Karşı saldırıya geçen Bizanslılar kenti geri aldılar. Suriye valisi Muaviye, Habib bin Mesleme'yi yeniden Malatya üzerine gönderdi. 656'da kenti alan Mesle­me, buraya askeri birlikler yerleştirdikten sonra, yönetimi kendi atadığı bir valiye bıraktı. Emeviler döneminde I. Muaviye (661-680), Anadolu seferi sırasında Malatya'ya kadar gelerek kenti Bizanslılara karşı yapılan yaz seferlerinin üslerin­den biri durumuna getirdi. Kısacası, VII. yüzyıldan XI. yüzyıla kadar Malatya şehri Müslüman Araplar ve Bizanslılar arasında sayısız kereler el değiştirmiştir. Müslüman Araplar şehri aldıkları zaman, olabildiğince şehre ve halka zarar vermemeye çalışırlardı. Ama Bizanslılar şehri her alışlarında yerle bir etmişler ve halkına da büyük zararlar vermişlerdir.