Если на восточном фронте дела шли успешно, а отношения с болгарами развивались мирно вплоть до конца века, то положение в Центральном Средиземноморье и в Италии значительно ухудшилось. Равенна, последний оплот Византии в Италии, была в 751 г. завоевана лангобардами, которые сами вскоре попали под власть франков. К этому времени папство уже пользовалось значительной автономией и независимостью, поскольку военная поддержка со стороны империи была минимальной, а после 750-х гг. вызванное византийским иконоборчеством отчуждение между папством и византийской властью только возросло. Папы заключили союз с королями франков Пипином, а затем — с Карлом Великим, который стал играть в Италии (за исключением Сицилии) ту же роль, которую прежде играли императоры Восточной империи. В 800 г. папа римский короновал Карла Великого императором, что было воспринято в Византии как прямой вызов имперским притязаниям. Ряд возникших противоречий и проблем удалось разрешить дипломатическим путем, однако отныне Византии приходилось считаться с «возобновленной» и независимой от Константинополя Западной империей, интересы которой далеко не во всем совпадали с интересами империи ромеев и потенциально представлявшей собой военную угрозу. Ситуация еще более ухудшилась после того, как в 820-х гг. арабы завоевали сначала без особого труда Крит, а потом, постепенно, и Сицилию, которая сражалась куда более упорно, по одной уступая захватчикам крепости, причем сопротивление затянулось до конца столетия. Превратив остров в морскую базу, критские арабы превратились в одну из самых болезненных заноз в теле империи. Они совершали опустошительные морские набеги на приморские районы. Несколько крупных походов против них, организованных в IX в., окончились безрезультатно.
Положение на Балканах несколько улучшилось при Василии I после обращения в христианство вместе с некоторыми из приближенных болгарского хана Бориса, принявшего имя Михаила (852–889) и царский титул. При его дворе образовалась сильная провизантийская партия. Однако при царе Симоне, который был воспитан при константинопольском дворе и имел собственные имперские притязания, война возобновилась и с перерывами продолжалась до 920-х гг., причем во время нее сильная болгарская армия даже осаждала Константинополь. Долгожданный мир был заключен стараниями императора Романа I, захватившего власть флотоводца, ставшего вместе с сыновьями соправителем законного наследника престола Константина VII. Мирное время при провизантийских правителях Болгарии продолжалось до конца 960-х гг.
Как и в VI в., и в более ранние времена, у византийских императоров была еще одна постоянная забота. Великая степь, простиравшаяся от Венгерской равнины через южные области нынешней России до северного Каспия, была населена множеством кочевых народов (по большей части тюркских), и одна из важнейших задач византийской международной политики дипломатии состояла в том, чтобы добиться расположения правителей этих различных народов и побудить их к добрососедству с Византией. Эта цель достигалась в основном путем богатых подарков правителям (золотые монеты, шелка и т. п.) и раздачи им имперских титулов и почестей. После краха Аварской империи в 630-х гг. правительство Византии установило хорошие отношения с хазарами, чьи каганы, хотя и обратились в иудаизм, оставались верными союзниками большинства византийских императоров и, по просьбам последних, охотно нападали на болгар с севера, если те начинали военные действия против Византии, а также информировали Константинополь о развитии событий в регионе.