开平三年四月初四日，梁朝皇帝朱温加封王审知为中书令、闽王，升福州为大都督府。八月，淮南为了破坏朱温的合围阴谋，也向王审知派遣了使者，试图和王审知搞好关系。徐温派往闽地的使者张知远到了闽地以后，举止傲慢、态度嚣张，王审知直接下令把张使者斩首，然后把这件事向朱温汇报。同年同月同日，梁朝皇帝加任刘隐为检校太师，兼任中书令，封南平王。

开平四年十二月，楚国出征西北湘西蛮族地区。从古至今，湘西地区一直是少数民族的聚集居住区，南方的少数民族统称为蛮或南蛮，主要分布在长江中游及以南地区。朝廷对于这些蛮族地区，更多的实施羁縻式的松散型管理方式，以其首领为都督、刺史，皆得世袭。

马殷被朱温封为楚王后，为了扩大楚国的地盘和影响力，马殷决定以楚王的名义向湘西各地的蛮族发出招降令，希望各地蛮族能够主动归顺楚国。很多满蛮族首领畏于楚国的强大实力，纷纷选择了向马殷投降，但还是有桀骜不驯的选择和马殷对着干，比如叙州和辰州。

叙州蛮族以潘、杨两大姓居多，酋长为潘全盛、杨承磊、杨再思。辰州酋长为宋邺、师昌益。潘全盛和宋邺在叙州和辰州一带已经割据数十年，相互声援、互为同盟，早就不打算接受马殷的管理，对于马殷的招降令，他们直接出兵回应。

仗着叙、辰一带地形险峻，易守难攻，潘全盛和宋邺经常出兵骚扰楚国边境，让马殷不胜其烦。开平四年十二月，潘全盛和宋邺居然狂妄自大到向楚国腹地发起骚扰攻击，潘全盛率叙州蛮攻打武冈、而宋邺则率辰州蛮攻打湘乡。

马殷终于对这些湘西蛮族失去了耐心，昭州刺史吕师周再度率兵出征，领五千衡州兵搞定这些湘西蛮族。吕师周西征湘西第一站，叙州潘全盛和杨承磊。潘全盛和杨承磊率领的叙州蛮，又被称之为飞山蛮，因为他们在怀化以南的靖县飞山。

飞山两侧全是肥沃平坦的土地，唯有飞山异峰突起，突兀于平地之上。从飞山脚下至飞山顶，只有一条蜿蜒曲折的山路，而四面均是悬崖绝壁，地势非常险要，易守难攻。潘全盛和杨承磊闻听楚军到来后，率兵撤至飞山顶，打算靠着飞山的特殊险要地形，打退吕师周的进攻。

但吕师周似乎对此早有准备，来到飞山脚下后，吕师周立即安排军中善于攀岩的勇猛士卒，顺着飞山的陡壁岩石，利用飞爪钩锁攀岩而上，一夜时间，居然成功的攀登至半山腰，如天降神兵般出现在叙州蛮守军面前。

面对突然出现的楚军，叙州蛮军惊惶失措，四处逃散，吕师周乘机正面发动攻击，捣毁潘全盛的军营，击杀杨承磊，擒获潘全盛，送到武冈斩首示众。飞山的失守、潘全盛的惨败，让其它叙州蛮受到了极大的震撼，以杨再思为首领的叙州蛮残部被迫选择了向马殷投降。

解决了叙州蛮的问题，吕师周马不停蹄，又把目标对准了辰州蛮宋邺。叙州蛮的投降，对于宋邺等人来说，影响太大，失去了声援的宋邺，孤立无援，只能选择投降楚国。宋邺和师昌益率部向楚军投降，湘西一带的各路蛮族表面上全部归入马殷的势力范围。

楚国在湘西和蛮族纠缠不清的时候，岭南也不甘寂寞，乘机出兵骚扰楚国。两年前，刘隐被吕师周痛打狂揍，接连丢失了昭、贺等六州，惨败的耻辱让刘隐难以平息心中的怒火。但刘隐还没来得及向楚国报仇，就一命呜呼了，继任岭南集团老大的是他的弟弟刘岩。

刘岩上任初始，便开始开疆扩土，进攻岭南同楚国边境的韶州。韶州是虔州镇南军节度使卢光稠的地盘，卢光稠和表兄谭全播称霸虔州、韶州一带二十多年，期间还多次击败岭南刘隐的攻击。

淮南军击败抚州危全讽组织的四州联军，全取江西东南部的抚、信、袁、吉四州，几乎占据整个江西，仅剩江西最南端的虔州。卢光稠在击退了岭南刘隐的进攻之后，实力大损，无力面对周边强敌的进攻。朱温称帝后，卢光稠选择了归顺朱温，被封为百胜军防御使、镇南军节度使，管辖虔、韶两州。

开平四年即公元九一零年六月，马殷向朱温上表，伸手要官，要求得到天策上将军的称号。天策上将军是个比较特殊的官职，最早出现于唐朝武德四年即公元六二一年。武德四年，秦王李世民接连攻破窦建德、王世充两大割据势力，为唐朝统一北方立下赫赫战功。

作为当时的唐朝皇帝李渊，却为如何奖赏李世民而发愁，李世民已经被封为秦王，秦王之上似乎已无官可封，老李绞劲脑汁，独自创造了天策上将军这一称号，封赏李世民。天策上将军的职位在亲王、三公之上，仅此于名义上的文官三师，是武官官职之首位，是唐朝皇帝、太子之下的第三号人物。

而作为天策上将军，可以开天策府，自行招揽人才作为天策府的官员。诸如后来辅佐李世民的房玄龄、杜如晦等都是天策府的官员。终唐一朝，唯有李世民一人获得过天策上将军的称号。

对于马殷的这种奇葩请求，朱温似乎并没当回事，只要马殷继续臣服梁朝。马殷如愿以偿地从梁朝那受封天策上将军，马殷决定仿效当年李世民开天策府，招募人才入天策府，担任天策府官员。

楚国天策府的规模制度，基本向皇帝的标准看齐。马殷的两位弟弟马賨和马存，分担任天策府的要职，马賨担任左丞相，马存担任右丞相。除了左、右丞相之外，马殷还在朝臣之中精心挑选学识渊博、文才出众的官员担任天策府学士。