Malatya bölgesi halkı, uzun süre Pontus Krallığı'na bağlı prenslerin yöneti­minde yaşadı. Ancak MÖ 120 yıllarında Pontus Devleti'nin büyük kralı Mitridates Evpator (MÖ 120-63) döneminde, yerel halk, Antipaten'i tahtından indirerek bölgeyi Pontus Devleti'ne kattı. Mitridates Evpator'un, Pompeius komutasındaki Roma ordusuna yenilmesinden sonra bölge, merkezi Kelkit ırmağının kıyısında­ki Roma eyaleti olan Kabira sınırları içine alındı (MÖ 66).