眼见征越战役节节胜利，暨南军政府上下振奋。
资政院的议员们率先呼吁“正国号、振人心”，进而引起军队、学校、政府、士绅、企业的纷纷响应。大家一致认为，独立建国的时机已经成熟。
杨烜一向韬光养晦，从不急于建国。但征越军打到顺化，势必要逼迫阮朝议和。到时，双方缔结和约，就是国与国之间的条约。再用“太平天国暨南军政府”的名义，就显得不伦不类了。
于是，他审时度势，决定顺应民心，建立国号。秉持着实用主义立场，杨烜并不希望刺激大清国或者太平天国。
此时的北方局势，又有了大的变化。
就在征越军进入越南的平时，太平军也发动了西征。
清军精锐都集中在天京以东，太平军西征军如入无人之境，攻势极为凌厉。西征军溯江而上，连克湖口、九江、武昌、岳州等沿江重镇。
按照杨烜与杨秀清的约定，太平军西征军兵分多路，重点经略湖南、江西、湖北、安徽四省。
安徽这一路，由??王胡以晄负责，重点经营皖北，攻占庐州附近地域。
湖北这一路，由国宗韦俊负责，重点经营武汉三镇，向北争夺襄阳。
江西这一路，由国宗赖汉英统领，沿鄱阳湖、赣江，向南争夺南昌。
湖南地处南北要冲，向南连接太平军老家广西，最受太平军重视。
老将曾天养充作统帅，向西经略常德、岳阳、长沙，兼顾湖北荆州。另有一支偏师，由杨秀清的亲信林绍璋做大将，准备经鄂南绕道湘潭，再向南会攻长沙，与曾天养会师。
杨秀清的狗头军师们炮制出来的“西征”战略，可谓胃口极大。但西征军兵马极弱，破绽极多。
整个西征军没有统一的指挥，各个战场各自为战，全靠杨秀清在后方遥控，协调各部兵马。
安徽的??王胡以晄地位最高，但他态度比较超然，不愿卷入太多是非，安心于皖北战场。
曾天养虽然是个老将，资格很老，地位却不如国宗韦俊，调动不了韦俊。
林绍璋原是杨秀清的亲兵，以踏实勤勉见长，却并非统军之将。
譬如说江西这一路太平军，原本由赖汉英做统帅。赖汉英是洪秀全妻子赖莲英的弟弟，读过书，很有才干。金田起义时，杨秀清被封为“军师”，赖汉英则为“职同军师”。
杨秀清担心赖汉英在西征战场上建功，进而扩张洪秀全的势力，便以赖汉英久攻南昌不克为由，把赖汉英召回天京，又是降职，又是处分。
赖汉英在江西征召的兵马，也被编入湖南、湖南的太平军。江西战场，也就不了了之了，简直形同儿戏。
尽管如此，太平军西征初期，仍然取得了极为辉煌的成绩。湖口、庐州、九江、武昌、岳州等名城巨邑相继落入太平军之手。
太平军西征初期大胜，一时风头无两，甚至掩盖了革命军攻略两广的光芒。
但杨烜心里明白，太平军西征之所以所向无敌，实因对手清军太弱。一旦他们深入湖南，将遇到曾国藩编练的湘军，也将当头棒喝，一败涂地。
按照约定，革命军应当出兵北上，进入江西、湖南作战，与太平军西征军会师。杨烜从一开始就不看好太平军的西征，根本就不打算响应太平军西征。
革命军出兵北上，唯一的好处是，有可能提前消灭湘军。如此一来，太平军失去对手，反而会更加猖狂。
现在，革命军摊子铺得太大，两广境内的战事尚未完全结束。征越战役结束后，征越军还要集中精力在越南设立军政府，改编越军降军为交趾守备师，这将持续相当一段时间。
杨烜拒不出兵北上，令广西守备师、广东守备师守牢五岭要隘，严禁他们进入湖南、江西作战。
因为要与越南阮朝议和，杨烜只得独立建国。不过，他依然很谨慎，成立大越国后，“照旧遥尊太平天国”。
此事早有成例。云南回民领袖杜文秀发动起义，建立大理国，“遥奉太平天国南京之召号，革命满清”。粤东天地会起义，建立“大成国”，同样遥奉太平天国。上海、福建的小刀会起义，莫不如此。
杨烜成立大越国，只因要解决对越南的和约问题，并不想因此激怒满清、太平天国。暂时而言，他仍旧需要太平天国作肉盾，替它挡住满清。
为此，杨烜又派何震川出使天京，向杨秀清、洪秀全馈送厚礼，又贿赂天朝大臣，请天国接受“大越国”为藩属国。
尽管如此，大越国的成立，依然令两广军民上下欢腾。军政学企干部也都很兴奋，觉得杨烜又向前迈出了一大步。
此次成立大越国，免不了又要有一番政制上的变革，在此简单叙述一二：
一、定国号为“大越国”。
杨烜更喜欢“中华帝国”这个国号，但假如这样，势必要引起满清、太平天国的强烈敌意。为韬光养晦计，他定国号为“大越国”，以示这是一个地方政权。
大越国表面上“遥尊太平天国”，其实完全自主。
全面改行公历，以星期计日，春节、清明节、中秋节等传统节日仍按阴历。
都城定为广东省广州市，即为原来的广州府。军政府改行新政制，将原来的省、府、县、乡，改为省、市、县、乡，长官改称省长、市长、县长、乡长、
仿照西方现代国家，设国歌、国旗、国微等。
国旗以黑色为底色，象征杨氏尚黑，以黑旗军起家；缀以红色木棉花，象征岭南乃越王龙兴之地，历经革命战争之牺牲。
国徽为红色木棉花。
国歌为《革命军进行曲》，以示对军队的尊崇。
二、建立现代政府。
大越国最高权力机构，仍为越王府，下设军政委员会、军谘府、办公厅、秘书处等部门。
政府仍称“军政府”，实行政务院、省、市、县、乡五级政权。政务院为中央，首长改称政务卿，由越王任命，下辖广西、广东、交趾三省。政务院所属各部部长，由政务卿提名，报越王府军政委员会批准。
中央除了政务院之外，又有资政院、谘议院、大理院、都察院，分管立法、议政、审判、检察。
资政院与谘议院，相当于外国议院中的上院、下院。资政院多由勋旧元老担任议员，具有立法、监察等实权。谘议院由各地区推举而来，为普通军民提供参政议政机会。
大理院的改革最受瞩目，由七名大法官组成。大法官实行终身任职，当大法官辞职或者病逝时，由越王任命新的大法官，以保证司法审判的公正性。
第三、厘定官制，创设勋爵体系。
革命军正在稳步推行军衔制，深受官兵欢迎。
与军衔制相对应，军政府也开始着手为文官厘定官制。文官共分为十等，主要有两层含义：
一来对应革命军十级军衔；二来对应军政府政务院、省、市、县、乡五级政权（每级又可分为正副两级）。
从此之后，武官行军衔，文官行文官官制，又可互相对应。
官制之外，又有勋爵。
大越国的勋爵沿袭了传统爵位，分为王、公、侯、伯、子、男六等爵位，级别较少。
明朝的勋爵相当泛滥，特别是宗室勋爵，需要国家财政供养。到了明末时，“竭举国之力无以供养宗室”。
清朝的勋爵制度略有改进，但同样纷繁芜杂，足有十八个等级。
大越国继续沿用勋爵制度，但只定为六等爵位，可以说是新旧时代交替的特殊产物。
根据杨烜的设计，勋爵是一名荣誉称号。受封勋爵的人，不仅不能开府，连俸禄都没有，但在官场上具有任职、选拔上的优势。
这种称号可以继承，通常继承给长子，每继承一代降低一等，到了男爵之后就要除爵。
建国之初，杨烜对封爵非常谨慎。公爵暂时不授，预备等到杨烜称帝时，再分封功臣，振奋人心。
侯爵原定两人，分别是革命军总参谋长冯可钦、军政府政务卿杨国琛。
因罗大纲征越劳苦功高，杨烜特意封他为“靖南侯”。罗大纲也将带着这个新头衔，到顺化历代帝王庙中祭祀。