第四，是雇佣军问题。对外战争的胜负对国家的重要性不必多说，提奥多雷及后代继承者必须建立一支强大的、希腊人自己的军队。让希腊人自己来保护国民免受虎视眈眈的狼群的侵害。
外国雇佣军在罗马历史上几乎始终活跃，即使在军区制时期，它也是一股重要的军事力量。
雇佣军叛乱、拒绝出兵等问题时常发生，如果尼西亚真的想富国强兵，就不能过度依赖这些反复无常的雇佣军，军队“希腊化”的重要性尤为重要；而不是像以往皇帝一样指望外国军队。
希腊人要想在战争中取胜，就必须得依靠自己的力量，而不是联盟军队或外国雇佣军。过于依赖外国雇佣兵是科穆宁王朝后期，帝国的边防力量薄弱的重要原因，君士坦丁堡被攻占的直接原因之一就是雇佣军的言而无信，未参与君士坦丁堡保卫战。
第五，军区制问题。由于东罗马帝国后期在军事上的失败，提奥多雷只能偏居尼西亚，自立国之日起，最终目标便是重返君士坦丁堡，再现东罗马帝国往日的辉煌，因此，如何强军是提奥多雷最该考虑的问题。
东罗马帝国的军区制，最早在7世纪出现，是一种军政合一的制度，按军区、师、团、营等军事序列管理帝国各级行政区域，各级管理机构实行战时体制，不仅军政权利由将军控制，而且军区的各级权力机构也按军事建制设立，行政系统附属于军事系统，军区首脑“将军”比以前的“总督”拥有更大的权利。国家给予小农世袭土地换取小农服兵役的义务与税款收入。
士兵从政府那里领取农田，自己耕种或雇人耕种，提供自给自足的军粮。在军区制下，军区制主要是通过在各地区分别建立新军区、确定军区内部军事序列和以田代饷建立军役地产等一系列措施逐步确立起一个以农兵阶层为主体的小农经济形态为帝国经济基础的政治军事管理体系。
这种军政兼容、兵农合一的制度促使农兵阶层的形成和发展，对加强帝国国防力量，稳定社会经济均起到极为重要的作用。拜占庭帝国初立时，帝国内部及周边国家也是战事不断，甚至面临危机，但军区制使帝国有了强大的军事力量，不仅可以保卫帝国，并且支持着它一路扩张。12世纪时军区制在帝国范围内无法为继而被废除，帝国的军事力量急剧下滑。
提奥多雷知道12世纪废除军区制之后对于帝国军事实力的影响，他必须立即着手恢复军区制，并与社会改革同时进行。
军区制之所以衰落是因为土地兼并小农破产，农兵阶层瓦解，但君士坦丁堡的陷落使得贵族土地不复存在，小农与其的人身依附关系也随之解除，如果再把社会两极化问题暂时解决，那么军区制的最重要弊端会被暂时的消除，提奥多雷想恢复军区制的想法便有了可能性。
东罗马帝国在公元7世纪左右强敌环伺，尼西亚也一直被拉丁帝国、塞尔柱突厥人、蒙古人，甚至于其他希腊人势力所扰，二者的所面对的局面何其相似，所以提奥多雷欲恢复军区制也就不难理解了。
军区的农兵以终身服役换取经营小块军区地产的权利，平时携家带口耕种农田，战时则自备武器给养，随军作战。
只要搞好军区制，那么尼西亚人力资源匮乏、兵源不足的问题得到解决，稳定的兵将极大的提高了部队的战斗力和作战效率；加之小农的耕种增加了国家的农业税，同时农兵自备武器、干粮为政府节省了常年征战所产生的大笔开支，这一切都将极大减轻了政府的财政负担；此外军役地产使会让流亡的希腊人安定下来，人口流动受到限制，社会阶层趋于稳定，这有利于社会秩序恢复和重建。
总之，提奥多雷倘若能解决以上几点问题，那么尼西亚将脱胎换骨，容光焕发，甚至会比科穆宁王朝晚期和安格洛斯王朝治下的帝国更为健康，在各个方面都将比以前更完美，帝国的活力和气数也尚未耗尽，东罗马帝国的重新复兴也是完全有可能的。
