ニカイア帝国
1222年にテオドロスが死亡すると、次の皇帝にはヨハネス3世ドゥーカス・ヴァタツェスが即位した。彼がテオドロスの娘の夫であり直接的な血縁関係はなかったことに異議を唱え、テオドロスの弟らはその即位を防ごうとした。しかし、それに失敗した彼らはラテン皇帝ロベール1世に対して派兵を依頼し、1225年にポイマネノンの戦い(英語版)が勃発したが、この結果としてニカイア帝国はラテン軍を退けて領域を広げることに成功した。
帝国最長だったヨハネス3世の治世は比較的安定しており、ホーエンシュタウフェン家のフリードリヒ2世の娘アンナ(英語版)と結婚することで、当時神聖ローマ帝国統治下にあったイタリア南部とシチリア島におけるギリシア系住民の安全を確保したり、1235年には第二次ブルガリア帝国のイヴァン・アセン2世と一時的に同盟を結んでマリツァ川とガリポリの間の領土を割譲するなど、エピロス専制侯国を除いて複雑な東欧情勢を上手く処理し強国に成長した。
この時代の皇帝らは、モーセまたはゼルバベルとともに神の民を約束の地へ導く「火柱」などに頻繁に擬えられており、例えばニケタス・コニアテスにより記されたテオドロス1世の演説などにて表れている。
この時期の巧言はまた、旧約聖書からは描写されていない表現を用いて戦争やコンスタンティノープルの再征服を美化していた。例えば、コニアテスはテオドロス1世を賛辞する文中にて、セルジューク朝のスルタンとの戦闘をキリスト教とイスラム教の戦いとして描写し、自ら敵の指揮官を殺害したテオドロスの傷と十字架上のキリストを修辞的に比較している。Dimiter Angelovは、西ヨーロッパの十字軍の思想がこの再征服の見方の発展に影響した可能性があると示唆しており、総主教ミカエル4世アウトレイアノス(英語版)が戦闘に臨むニカイア軍に罪の完全な赦免を供した記述という、西方の全免償とほぼ一致した慣習がこの時期の記述にある。しかし、こうした免罪符の授与は短命に終わり、考えられうる十字軍の影響の多くは1211年以降に次第に減ったようである。
13世紀の東ローマ人はまた、1204年以後の帝国の状況と古典古代ギリシアの状況の類似点を表現した。この根拠は、これらの文献とビザンティウムの古典的過去の再評価の組み合わせをギリシアのナショナリズムの起源と見る、A. E. Vacalopoulosといった学者の説を補強してきた。コンスタンティノープルの喪失に伴い、この比較は未開人に囲まれた「ヘレネス」という考えに基づき行われた。コニアテスはテオドロス1世に殺されたセルジューク朝スルタンをクセルクセス1世と同一視し、総主教ゲルマヌス2世はマラトンの戦いまたはサラミスの海戦としてヨハネス3世の勝利を想起した。
1204年の第4回十字軍侵攻後、東ローマ皇帝アレクシオス5世ドゥーカスはコンスタンティノープルから逃れた。その後間もなく、アレクシオス3世アンゲロスの義理の息子テオドロス1世ラスカリスが皇帝を宣言したが、彼もまたコンスタンティノープルでの状況が絶望的だと認識し、ビテュニアにあるニカイアという都市へ逃れた。
十字軍によってコンスタンティノープルに建国されたラテン帝国は、かつての東ローマ領に対し支配権を及ぼしておらず、ギリシアの東ローマ帝国の継承国は、エピロス(エピロス専制侯国)、トラブゾン(トレビゾンド帝国)、そしてニカイアに出現した。トレビゾンド帝国はコンスタンティノープル陥落の数週間前に独立国家として離脱していた一方、ニカイア帝国はラテン帝国に最も近接しており、東ローマ帝国を復活させようとする試みのための最良の位置にあった。
フランドル家のアンリ1世がポイマネノン(英語版)とブルサにてテオドロス1世ラスカリスを撃ち破ったため、テオドロスはすぐには成功を収められずにいた。しかし、カロヤン・アセンからの侵略に対し防衛すべくアンリがヨーロッパに召喚されたため、アドリアノープルの戦いにてラテン皇帝ボードゥアン1世を破った後、テオドロスはアナトリア半島北東部の大部分を占拠できた。