另外一个办法。就是不断与各个大名交好。毕竟他还是京都的公方。完全可以联络其他大名，利用驱虎吞狼之计，推掉三好长庆嘛！近畿的田山家、六角家其实只是小角色，九州的罗氏家；西国的尼子家、毛利家；东海道的今川家；关东的长尾家等实力大名，才是他要着意的外援啊。所以，足利义辉眼光不再只局限在京畿一带，而是要发出声音，让倭国本各地的战国大名。都来勤王。
为此，这一段时间，他还真的做了很多事情。
甲信地区，武田晴信攻打小笠原，足利义辉里积极从中斡旋；西国地区，毛利元就与尼子晴久争斗，足利义辉又表示双方要尽快回到谈判桌上；要不是罗氏家攻略丰前国东南部与丰后国东北部这两处地区之时，由于周围边境被罗氏家封锁起来，令到攻略消息没有被立即被宣扬出去，估计足利义辉也会派人前来调停一番的。对于足利义辉的这些举动。作为占据优势的一方大名自然是不会理会的，但这也阻止不了足利义辉的这些看似无用的举动。毕竟人家是打着公方大义的旗号而来的，既然拒绝不了，那就干脆将足利义辉的使者晾在一边，然后继续他们的攻略了。
除了不断派人出外开展外交工作外，他还大举赐给各个大名偏讳，给天下一个“我足利家还是堂堂将军”的印象，一时间，毛利家、伊达家、筒井家都收到“藤”字或“辉”字的礼物——细川藤孝、筒井藤胜（即筒井顺庆）是以前用的“藤”字（足利义辉改名前叫做足利义藤），毛利辉元与伊达辉宗则是后来的“辉”字。也不管人家理不理他（大多数是不理的，不过偏讳赐予还是要的），反正就是主动送。
当然，最为重要的还是行使驱虎吞狼之计，鼓动各地大名上洛勤王了。今川家是被其鼓动的第一家，而现在又轮到罗氏家了。接连击败了曾经是北九州霸主的大内家与大友家，甚至吞并了这两家在北九州的势力范围，尤其是最近吞并大友家最后的领地，同时逼死大友家家督的消息在各地传播后。令到罗氏家的声势在西国地区一时无两，其声望甚至比东国地区崛起的后北条家、武田家、长尾家以及今川家都要强盛。
如此强大的罗氏家，自然就是刚刚急需外援的足利义辉寻找的外援对象了。可以说，足利义辉使者的到来，以及对罗氏家的拉拢是历史的必然。
当然，足利义辉也深知既然要让别人为你卖命，那么就要懂得付出甜头的道理的。而足利义辉现在能够给各地大名的甜头，除了他手上的役职以及与天皇商议的官位以外，就再也没有更好的东西了。所以这一次足利义辉派遣政良的亲家中御门宣秀作为使者前来，既是给了一封盛邀政良上洛勤王的书信外，还给政良带来了役职与官位的提升。
幕府将军所掌控的役职方面，此前政良已经是身兼正六位下的肥后守护，从六位下的筑前守护、筑后守护、肥前守护、丰前守护，这上述五国的守护之职。这一次，幕府直接就送给了政良从四位下的九州探题一职。
九州探题，是室町幕府最重要的地方职制之一，负责总领九州地区的丰前国、丰后国、筑前国、筑后国、肥前国、肥后国、日向国、萨摩国、大隅国这些地区的军政大权。历史上，在室町初期为今川了俊任职，后来则是由涉川家世袭，应仁之乱后，随着涉川家的没落，九州探题也已经是有名无实。现在给了政良这么一个幕府役职，虽然并非真的能够全部总领九州地区的军政大权，但是却给了政良一个介入九州各地区军政事务的大义之名。不但让政良对已经被罗氏家控制地区的统治更加言正名顺，甚至还有了介入九州敌对地区事务的大义之名。
这一次，除了九州探题一职之外，幕府还将从六位下的丰后守护一职任命给了政良。看来随着大友义镇一死，以往大友家与幕府将军家的交情就彻底灰飞烟灭了，大友义镇所担任着的丰后守护一职，自然就被足利义辉当做顺水人情送给政良了。自此，政良已经是名正言顺的九州六国守护了。
但是，上面这些还不够，更为夸张的是，足利义辉还让中御门宣秀为政良送来了好几样东西。
第一样是“涂舆”，即涂着醒目颜色的轿子，在室町时代一般是名门大名拥有之物。当然，足利义辉也不会让中御门宣秀真的傻乎乎地抬着这样一乘轿子大老远地从京都地区抬到九州地区来的。足利义辉现在不过是让政良名正言顺地得到了这么一项权利罢了。这表示幕府承认了罗氏家是名门大名了。
第二样是“朱柄伞”，与涂舆相似，在室町时代都是贵族名门的象征，出外视察时，由随从高高擎着。这把“朱柄伞”倒是被中御门宣秀从京都带来了。家臣东乡平次等人当即郑重其事地将其供奉了起来。
第三样是“屋形号”，也就是政良此后要被称为“屋形”，这是对高级领主的尊称，比如京兆细川这种级别的。
第四样是“白伞袋”，有朱柄伞还不够，还要伞袋啊，室町时代守护格用的是白伞袋，守护代格用的是唐伞袋。政良现在都已经是名正言顺的六国守护了，自然就要有这些表明身份的东西了。从这里可以看出，