* * *
Передача власти была затяжной, но теперь Андроник III (правил в 1328–1341 гг.) получил полную власть над империей, а Кантакузин стал его главным министром и советником. Хотя в молодости он отличался безответственностью, став правителем, Андроник отнесся к этому очень серьезно и стал предпринимать все для того, что вывести империю из затянувшегося кризиса. В июне 1329 года, всего через год после захвата власти, он и Кантакузин высадились в Малой Азии с войском и двинулись вглубь ее территории на освобождение Никомедии, которая была осаждена турками. В районе деревни Пелеканон византийское войско встретилось с турецким, и произошло несколько стычек. С наступлением ночи ситуация запуталась еще более. Император был ранен в ногу стрелой, и пошли слухи, что он убит. Византийцы начали отступать к берегу, неотступно преследуемые турками. Наконец, они укрылись за стенами маленького поселения под названием Филокрен, при этом раненого императора последнюю часть пути пришлось нести. На следующий день византийцы были вынуждены отступить к своим кораблям и отплыть обратно в Константинополь.
Столь зловещим и безрадостным оказалось начало правления Андроника III, а два года спустя была утрачена и Никея. Однако и император, и Кантакузин в столь невыгодной ситуации сумели сохранить способность мыслить трезво и нестандартно. Они решили, что Малая Азия на настоящий момент потеряна, даже если некоторые города, такие как Никомедия и Филадельфия, все еще держатся под натиском турок. Все было так же, как и в 1081 году, когда Алексей I Комнин захватил власть. Тогда он не сразу попытался выбить турок, а заключил с ними соглашения, чтобы выиграть время и разобраться сперва со своими западными врагами. При этом турецкие наемники помогли ему разгромить Роберта Гвискара и норманнов. Андроник III и Кантакузин решились сделать то же самое, тем более что разрозненные тюркские племена времен Михаила VIII теперь объединились в дискретные группы, каждая со своим лидером, способным заключать и соблюдать соглашения. Турки, разгромившие Андроника и Кантакузина при Пелеканоне и захватившие Никею, были османами, а их правителем был Орхан. В августе 1333 года Андроник III лично отправился в Малую Азию и встретился с Орханом в окрестностях Никомедии. Император согласился выплачивать султану ежегодную дань, а тот, в свою очередь, не нападать на оставшиеся византийские города на этой стороне Мраморного моря.
Два года спустя, во время морского похода в Эгейском море, император и его главный министр встретились также с другим турецким правителем, Умуром, эмиром Айдына – бывшей Смирны и ее окрестностей. На этот раз договор был совсем другим. Умур не побеждал византийцев в битве, и от него не надо было откупаться. Вместо этого было заключено соглашение о наемниках для императорской армии. Колеса дипломатии были смазаны замечательными личными отношениями, сложившимися между Кантакузином и эмиром, так что турок впоследствии считал себя кровным братом византийца.