ビザンツ帝国内乱 (1341年-1347年)
続く冬の期間は大雪のために軍事行動が不可能となり、カンタクゼノスは代わりにアトス山の修道士の使者を含む使節団をコンスタンティノープルへ派遣した。しかしながら、この使節団も総主教から受け入れを拒否された。また、この頃までにはビザンツ帝国のほぼすべての地方とその総督が摂政政府への支持を表明していた。一方でカンタクゼノスの古くからの友人であり帝国第二の都市であるテッサロニキの総督のテオドロス・シュナデノス(英語版)のみがカンタクゼノスを支持する意思を示していた。シュナデノスはカンタクゼノスへの忠誠を市民には隠し続け、現地の貴族と結託してテッサロニキを明け渡すつもりであった。さらに、ストルミツァとストリュモン川流域を事実上独立して支配していたセルビア人の有力者であるフレリャ(英語版)もカンタクゼノス支持に傾きつつあった。その結果、気候が回復するとすぐにカンタクゼノスは妻のヘレネ・アサニーナ(英語版)、義理の兄弟のマヌエル・アセン、そして娘たちをデモティカに残し、1342年3月2日に軍隊とともにテッサロニキに向けて西へ進軍を開始した。
カンタクゼノスはその道中で初めにペリテオリオン(英語版)を攻撃したが撃退され、そのまま西へ進軍を続けた。そしてメルニク(英語版)の要塞を占領することに成功し、そこでフレリャと面会して同盟関係を築いた。両者の軍隊はテッサロニキに向けて進軍したが、到着が遅すぎたために都市の支配権を獲得するには至らなかった。テッサロニキに近づくと、カンタクゼノスは反貴族の急進的な民衆の党派である熱心党(英語版)が起こした蜂起から逃れてきたシュナデノスやその他の貴族たちと出会った。