Поначалу турки оказались гораздо более надежными союзниками, чем Стефан Душан или Умур. Орхан стабильно снабжал Кантакузина войсками во время гражданской войны, и после победы их союз также не распался. Через несколько месяцев после захвата Кантакузином Константинополя в 1347 году Орхан отправился в Хрисополь, город на азиатском берегу Босфора напротив византийской столицы. Император также прибыл туда на встречу с ним, и несколько дней они провели в пиршествах и охоте. Когда же Кантакузин вернулся в Константинополь, с ним приехала, чтобы погостить, Феодора и с ней – несколько ее детей от Орхана. Эмир явно наслаждался всеми выгодами от брака с дочерью императора, и казалось само собой разумеющимся, что он должен продолжать поставлять солдат в армию Кантакузина. Командовал турецкими подразделениями сын Орхана, Сулейман, и они оказались исключительно эффективны против сербов и албанцев. При этом Кантакузин отлично понимал все минусы использования турецких войск. Он знал, что его собственные подданные очень встревожились, когда увидели их, идущих в Константинополь вместе с ним, когда он провозгласил себя византийским императором. Жаловались константинопольцы и на то, что шумные пирушки турок мешали молящимся в соборе Святой Софии. Поэтому при восшествии на престол он в своей речи вынужден был принести извинения за использование турецких наемников.
Однако главная проблема заключалась в другом – что делать с турками, когда они перестанут быть нужны. Когда военные действия подошли к концу, большинство солдат последовали за своим командиром Сулейманом обратно через Дарданеллы на Османскую территорию, но часть осталась и начала грабить фракийские деревни и вообще доставлять всевозможные неприятности. Это было вовсе не авангардом исламского завоевания, а обычным для Средних веков явлением. Во времена Столетней войны, едва наступало затишье, точно такие же оставшиеся не у дел английские солдаты бродили по Франции, высматривая, что бы им украсть. Однако со временем эти группы турецких солдат усилились благодаря новым поступлениям: летом 1348 года около 2000 турок без приглашения переправились через Дарданеллы. Кантакузин перехватил злоумышленников и после короткой стычки заставил их сложить оружие. Возможно, в дальнейшем он обошелся бы без помощи турок вовсе, но не успел один конфликт разрешиться, как возник другой. А затем стало ясно, что Византии грозит новая гражданская война. В Фессалониках молодой Иоанн V, которому надоела опека тестя, собирал себе мощную поддержку. В то же время собственный старший сын Кантакузина, Матфей, начал требовать, чтобы он, а не Иоанн был назначен наследником престола. Император делал все возможное, чтобы уладить конфликт, но ему удалось лишь ненадолго отсрочить кризис, и к лету 1352 года Иоанн V и Матфей Кантакузин начали войну друг с другом во Фракии.