Главный же интерес внешней политики Иоанна был сосредоточен на Востоке, а именно в Малой Азии. В отношениях Иоанна к Западу, игравших в общем второстепенную роль во внешней политике империи в его время, можно отметить все увеличивавшееся, сравнительно с прошлым, количество западноевропейских государств, с которыми Византии приходилось вступать в те или другие сношения.
Опасность со стороны норманнов заставила Алексея сблизиться с Венецией, обязавшейся помогать Византии флотом, и даровать за это республике св. Марка исключительные по выгоде торговые привилегии. Нахлынувшие в империю, особенно в Константинополь, венецианцы богатели и вскоре составили в столице венецианскую колонию, столь многочисленную и столь разбогатевшую, что она стала иметь преобладающее значение. Мало-помалу венецианцы, забыв, что они были не у себя на родине и не в покоренной стране, стали вести себя настолько вызывающе и гордо по отношению не только к низшим классам населения империи, но и к высокопоставленным и знатным византийцам, что вызвали сильное неудовольствие в стране. Пока жив был Алексей, отношения между византийцами и венецианцами еще не принимали особенно острых форм. Но с его смертью обстоятельства изменились. Иоанн II, зная, что в норманнской Апулии происходили смуты, и рассчитывая поэтому на то, что норманнская опасность для Византии миновала, решил уничтожить торговый договор отца с Венецией. Рассерженные венецианцы отправили тогда свой флот, который стал нападать на византийские острова Адриатического и Эгейского морей. Видя невозможность оказать надлежащее сопротивление венецианским кораблям, Иоанн вынужден был еще в первые годы своего правления вступить с Венецией в переговоры, которые и привели к полному восстановлению торгового договора 1082 года. Другие итальянские приморские города, Пиза и Генуя, также пользовались при Иоанне некоторыми торговыми привилегиями, ничего общего, конечно, по размерам не имевшими с привилегиями Венеции.
В первые же годы царствования Иоанна был окончательно решен печенежский вопрос. Разгромленные при помощи половцев при Алексее Комнине печенеги в течение тридцати лет не тревожили византийских пределов. В начале правления Иоанна оправившиеся печенеги, перейдя Дунай, вторглись на византийскую территорию. Однако императорские войска нанесли им тяжкое поражение. В память этой победы Иоанн установил даже особый «печенежский праздник», который, по свидетельству византийского историка Никиты Хониата, совершался еще в конце XII века. Со времени поражения печенегов Иоанном последние уже более не играют никакой роли во внешней истории Византии. Лишь внутри государства взятые в плен и поселенные в пределах империи печенеги составили особый род византийского войска, который принимал участие в военных действиях уже на стороне Византии.
Стремление Венгрии (Угрии) к адриатическому побережью вызвало, как известно, недовольство Алексея Комнина и обострило его отношения с мадьярами. Брак
