刘文秀最为机灵，他突然想出一妙法。他对众人说：“我们虽然不是出身皇亲宗室，但我们的养父先前已称王，我们便是大王之后！”
众人一想，虽然有些牵强附会，却也是道理，便议定尊称张献忠为老万岁，建成一座雄伟壮观的太庙祀张献忠。同时约定，如果有大事要定，必须先在太庙之中焚香请示老万岁之后，方可决定。
诸事办完之后，四将心中才觉踏实，也有出身高贵之感，可以理直气壮地面对清朝之中的亲王将相。
然而好景不长。虽然他们能够将自己的势力范围之内治理得井井有条，人民生活安定，社会生产也得到发展，但他们始终觉得自己底气不足。就像虽然有奶吃，却无一个名分上的娘一般，心里闹得慌。
恰在此时，永历帝朱由榔移居南宁。四人得知消息之后，便有投到永历帝名下的打算。
李定国说：“永历帝是神宗之孙桂王之子，是大明朝的宗室。我们依附在他之下，比起现在更能号召民众起来反清复明。这样有助于我们的大业完成。”