Для Византии это было весьма серьезное известие. Император не питал иллюзий касательно Мусы, унаследовавшего от отца всю его жестокость. Придя к власти, Муса первым делом аннулировал договор 1403 года и объявил все уступки своего брата потерявшими законную силу. Затем он отправил несколько полков на осаду Фессалоник, а сам повел основные силы своей армии на Константинополь, как обычно оставляя позади разоренные земли. К счастью, Феодосиевы стены вновь оказались неприступными; однако Мануил знал, что существует лишь одна возможность удалить Мусу с политической сцены – его брат Мехмед. В начале 1412 года он отправил ко двору Мехмеда в Бурсе тайное посольство.
Теперь борьба за власть шла между двумя сыновьями Баязида. Мехмеду, который был гораздо более уравновешенным, чем Муса, союз с Византией казался невысокой ценой за османский трон, который никто не сможет оспорить. Он повел против брата огромную армию и 5 июля 1413 года нанес ему поражение в битве при Камурлу в Сербии; Мусу, в свою очередь, тоже задушили.
Мехмед отправил гонца к Мануилу II Палеологу после своей победы с таким посланием:
Иди и скажи моему отцу, императору ромеев, что с этого дня я буду подчиняться ему, как сын подчиняется отцу. Пусть лишь прикажет мне исполнить его волю, и я с великой радостью исполню его желание, как верный слуга.
Иди и скажи моему отцу, императору ромеев, что с этого дня я буду подчиняться ему, как сын подчиняется отцу. Пусть лишь прикажет мне исполнить его волю, и я с великой радостью исполню его желание, как верный слуга.
Он открыто признал, что в большой степени обязан этой победой византийскому императору, и поспешил подтвердить все уступки, предложенные Сулейманом. Мануил по-прежнему не питал иллюзий относительно долгосрочных намерений турок, но положение страны было тогда гораздо лучше, чем за все двадцать два года с его воцарения. Может быть, для Византии все еще оставалась какая-то надежда.
Так случилось, что султан Мехмед вскоре столкнулся с новым кризисом – восстанием под предводительством человека, утверждавшего, что он старший сын Баязида Мустафа, которого считали убитым в битве при Анкаре. Само восстание довольно быстро подавили, однако венецианцы устроили претенденту на трон побег в Европу. Через некоторое время он добрался до Фессалоник, где молодой Андроник предложил ему убежище. Мехмед обратился к Мануилу, который приговорил лжеца к пожизненному заключению на острове Лемнос. Отношения между императором и султаном не испортились, однако в руках византийцев оказался претендент на османский престол; настоящий или нет (почти наверняка ненастоящий), он при правильном обращении мог стать чрезвычайно полезен в будущем.