Отношения с латинскими государствами за последние десятилетия также улучшились. Правда, потомки Балдуина II все еще заявляли, что они были несправедливо изгнаны из Латинской империи, но никто не обращал на это особого внимания. Потеплели и отношения с папской властью. Хотя Андроник II был отлучен от церкви за упразднение Лионской унии, к концу своего правления он возобновил контакты с папской курией и стал обсуждать возможность преодоления раскола. При Андронике III византийские корабли даже принимали участие в Крестовом походе латинян против турок в Эгейском море. А Кантакузин, едва захватив Константинополь, сразу отправил посольство к папскому двору в Авиньон, чтобы объявить о своем восшествии на престол. От Папы он получил милостивый ответ, восхваляющий нового императора за его милосердие к поверженным врагам, и приглашение присоединиться к очередному Крестовому походу против неверных. Кантакузину должно было быть прекрасно известно, что неверным в данном случае был его старый друг и союзник Умур, эмир Айдына, но он с радостью согласился, несомненно зная, что никогда не выполнит это обещание.
Кантакузину даже удалось распутать узел сложных отношений с итальянской республикой Генуей, которая воспользовалась гражданской войной, чтобы отвоевать остров Хиос, и через свою колонию Галату прибрала к рукам большую часть константинопольской морской торговли. Летом 1348 года генуэзцы встревожились, заметив, что Кантакузин строит на верфях, расположенных напротив Галаты, флот. Опасаясь, что он будет использован против них, они нанесли превентивный удар: их корабли пересекли Золотой Рог и подожгли многие из наполовину законченных галер. Следующей весной Кантакузин совершил ответное нападение – и потерпел поражение: начался внезапный шторм, экипажи византийских кораблей потеряли управление, и многие в панике попрыгали в море, а генуэзцы взяли брошенные суда на буксир. На следующий день корабли генуэзцев плавали туда-обратно в пределах видимости Большого дворца, таща позади себя по воде захваченные византийские знамена. Тем не менее Кантакузин сумел выйти из этой трудной ситуации достойно. Когда власти Генуи узнали о рейде через Золотой Рог, они быстро приструнили своих безответственных сограждан в Галате. Византийцам выплатили возмещение за ущерб и договорились продолжать делать вид, будто Галата использовалась генуэзцами исключительно с разрешения византийцев. Ее глава, подеста, назначался в Генуе, но по прибытии должен был предстать перед императором и принести присягу, как если бы он был византийским чиновником. Кроме того, помимо генуэзского герба, на стенах Галаты был изображен герб византийских императоров, и таким образом попранная честь была восстановлена.