В течение нескольких следующих лет эмир Данишмендид значительно усилился. После того как в 1124 г. погиб отчим Тогрула Арслана Мелитенского Артукид Балак, эмир Данишмендид Гази II захватил Мелитену. Затем он отнял у Византии Анкиру, Кастамуни и Гангру и продвинулся в Пафлагонии до Черного моря. Когда в 1129 г. умер князь Рубенид Торос, эмир Гази II обратился на юг и вместе с армянами убил Боэмунда II Антиохийского на берегу реки Джихан. Опасаясь того, что Данишмендид нападет на Антиохию и завоюет ее, Иоанн напал на него сам и отвоевал часть Пафлагонии. Семейные раздоры Рум-Сельджукидов помешали им оказать помощь Данишмендиду. В 1125 г. в результате переворота к власти в Иконии пришел Рум-Сельджукид Араб, а его свергнутый брат Масуд бежал в Константинополь, где был с почетом принят императором. Оттуда он перебрался к своему тестю Данишмендиду Гази II и с его помощью после четырехлетней борьбы отвоевал трон. Теперь в Константинополь бежал Араб, где и умер.
Ежегодно, с 1130 по 1135 г., Иоанн совершал по большей части успешные походы на Данишмендида. Смерть Гази II в сентябре 1134 г. облегчила задачу императора, и в этом году он отвоевал потерянные земли, за исключением Гангры, которую он взял в следующем году. Начавшиеся раздоры в семье помешали сыну и наследнику Данишмендида Гази II, Мухаммеду II, дать отпор византийцам и оказать помощь Рум-Сельджукскому султану Масуду, также подвергнувшемуся натиску греков, и последний вынужден был заключить мир с Иоанном.
Теперь у императора были развязаны руки для того, чтобы заняться восточными проблемами. Весной 1137 г. собравшаяся в Атталии огромная армия во главе с императором и его сыновьями выступила на восток. По морю параллельно армии шел флот. Появление императора стало неожиданностью для армян и франков. Рубенид Лев, владевший восточной Киликией, отступал перед императором. Таре, Адана и Мамистра без сопротивления открыли ему свои ворота. Город-крепость Аназарб в предгорье Тавра, на левом фланге императорской армии, сопротивлялся 37 дней и сдался, когда византийские камнеметальные машины полностью разрушили его стены. Лев отступил в горы Тавра, и император не стал его преследовать. Пройдя мимо Александретты, Алексей через Сирийские ворота пересек горы Аманус и вышел на антиохийскую равнину. 29 августа он разбил лагерь под Антиохией, на северном берегу Оронта.
Раймунда в Антиохии не было. Вместе с Жосленом Эдесским он ушел выручать короля Фулька из Монферрана. Добравшись до долины Бекаа, они нашли короля на свободе. Сначала Фульк хотел сам встретиться с императором, но передумал и возвратился в Иерусалим. Раймунд вернулся в Антиохию и успел проскользнуть со своими войсками через Железные ворота в город, несмотря на начавшуюся осаду.
Через несколько дней, в течение которых византийские камнеметательные машины непрерывно обстреливали стены и башни Антиохии, Раймунд отправил Иоанну послание, предлагая признать его верховным сеньором, если император сохранит за ним его земли. К этому Раймунда вынудило то, что он не мог ждать помощи извне и не был уверен, что население его поддержит. Император ответил требованием безоговорочной сдачи. Раймунд заявил, что должен испросить мнение короля Фулька, своего ленного сеньора, и в Иерусалим в большой спешке было отправлено послание. Ответ Фулька не облегчил положение князя: «Мы все знаем, и наши предки учили нас с давних пор, что Антиохия была частью константинопольской империи, пока ее не вырвали у императора турки, которые владели ею четырнадцать лет, и что претензии императора законны по причине заключенных нашими предшественниками договоров. Должны ли мы, таким образом, отрицать правду и противиться тому, что справедливо?».
Почему король Фульк дал такой ответ? Очевидно, потому что у латинских государств не было сил сопротивляться армии императора, потому что этим государствам в этот момент угрожали Зенги и Базаваш и помощь против них они могли найти только у Византии. К этому нужно добавить, несомненно, то, что ответ короля представлял мнение добросовестных крестоносцев, полагавших, что договор, заключенный между Алексеем и их отцами, является все еще действительным и что признание ими этого договора налагает на императора обязанность оказания помощи франкам.