استفاد المسلمون من ضعف الإمبراطورية بعد ثورة توماس الصقلبي أوائلَ عشرينات القرن التاسع، واستولوا على جزيرة كريت كما هاجموا صقلية بنجاح. ظهر التهديد البلغاري مرة أخرى تحت قيادة كروم خان البلغار، ولكن بين عامي 815-816 وقّع أومورتاج ابن كروم معاهدة سلام مع الإمبراطور البيزنطي ليون الخامس الأرمني. في ثلاثينات القرن التاسع بدأت الدولة العباسية بحملاتٍ عسكريةٍ بلغت ذروتها بانتصارها في معركة عمورية عام 838، ثم بدأ البيزنطيون هجومًا مضادًا وغزوا دمياط في مصر عام 853. في وقتٍ لاحقٍ رد العباسيون بإرسال قواتهم إلى الأناضول ثانيةً وبدؤوا بغزوها حتى استطاع الجنرال بتروناس تحقيق انتصارٍ حاسمٍ عليهم في معركة لالاكيون عام 863 عندما قاد هجومًا ضد عمر الأقطع أمير ملطية.