Что это было далеко не так, показали ближайшие события. Все предыдущие походы не достигали определенных результатов и не давали ожидаемого спокойствия на восточной границе. Почти каждый год весной арабы делали наезды на византийские области и уводили в плен толпы мирного населения. Так случилось и в 883 г., когда эмир пограничных сирийских областей Халаф ал-Фергани сделал неожиданное нападение на имперские области и одержал блестящую победу над византийскими пограничными войсками. По этому случаю придворные константинопольские круги стали обвинять стратига пограничных войск патрикия Андрея, не имевшего при дворе связей, как славянина по происхождению, что он не стоял на высоте понимания своих задач и интересов империи: одни ставили ему в вину, что он не отнял у арабов Тарса, другие же клеветали на него перед царем, что он поддерживает партию царевича Льва и изменяет Василию (8). Вследствие составившейся в столице интриги Андрей был лишен военного командования, и на его место был назначен малоизвестный Стиппиот, который с большим войском в 100 тысяч в сентябре 883 г. направился к Тарсу, где в то время сосредоточивались силы сирийских арабов. Но Стиппиот имел против себя опытного вождя в лице евнуха Язамана, который 14 сентября ночью напал на византийский стан и нанес грекам страшное поражение. Были убиты в этом ночном деле сам Стиппиот и стратиги фем Каппадокии и Анатолики, весь лагерь и богатая добыча достались победителю. Это было последнее военное дело на Востоке в царствование Василия. Легко можно заключить из рассмотренных событий, что восточные дела далеко не были благоприятны для империи. Хотя арабы при Василии не двинулись за пределы установленной границы, но эта граница была уже на византийской территории и не обеспечивала империю против кавалерийских наездов арабских отрядов. Настала крайняя необходимость озаботиться подысканием местных средств, которые можно было бы выставить против арабов. Что Василий и в этом отношении отдавал себе полный отчет, доказывается завязавшимися при нем сношениями с армянами. В конце своей жизни (885) царь Василий отправил основателю династии Багратидов Ашоту царскую корону, заключив с ним дружественный договор и относясь к нему с изысканной любезностью, как к возлюбленному сыну (9).
Если в западной части Средиземного моря империя имела еще твердые опорные места и стоянки в Греции, Южной Италии и частию в Сицилии и таким образом могла поддерживать до известной степени свое политическое влияние, то в восточной его части, почти вполне окруженной мусульманскими владениями, византийские морские суда почти совсем были вытеснены арабскими. Самым чувствительным ударом здесь было завоевание острова Крита испанскими арабами при царе Михаиле II (825). Империя несколько раз делала тщетные попытки возвратить себе этот остров, но он оставался под властью мусульман до 961 г. Владея морскими судами, критские арабы наводили ужас на приморские владения империи и наносили громадный вред морским сношениям и торговле. В 862 г. критские арабы дошли до Македонии, здесь они пристали к острову Афону и ограбили Ватопедский монастырь; в 872 г. они проникли в Адриатическое море и опустошили берега Далмации; даже острова Эгейского моря, где империя постоянно имела морские силы, не были в безопасности от арабских пиратов с Крита. Афонская гора опустела под страхом новых нападений арабов. Хотя знаменитый в царствование Василия адмирал Никита Орифа нанес арабам большое поражение при Херсонисе фракийском, но это побудило их лишь перенести свои действия на более отдаленные области. Скоро затем (ок. 880 г.) от арабских корсаров пострадали западные части Пелопонниса и ближайшие острова. Мефона, Пилос, Патры и Коринф подверглись хищению и грабежам, когда на помощь явился тот же Орифа с флотом. В Саронийском заливе, отделенный от неприятельского флота небольшим перешейком (Истм), византийский адмирал привел в исполнение смелый план, достойный сказочного героя. Он перевел свои корабли через коринфский перешеек по сухому пути и явился перед неприятелями, которые никак не ожидали его так скоро, и притом с этой стороны. Критские арабы потерпели на этот раз полное поражение и обязались платить дань царю Василию (10). От критского эмира был в зависимости остров Кипр, который, находясь поблизости к сирийским владениям мусульман, естественно служил посредником между критскими и сирийскими арабами и делал для Византии почти невозможным всякое движение в этом направлении. Весьма вероятно, что поход эмира города Тарса с 30 большими кораблями к берегам Греции, относящийся приблизительно к 880 г., стоит в связи с рассказанным выше походом. Но как Никита Орифа дал внушительный урок критским арабам, так стратиг Пелопонниса Иниат хорошо приготовился встретить эмира Османа и при помощи известного греческого огня уничтожил его флот.