九千将士要扩充到两万将士，这对一个城池来说是一次规模很大的扩军。六堂管事和诸位统领纷纷表示应该提前向皇帝陛下说明此事，以免引起皇帝陛下的误会。
齐飞鸿承诺会亲自向宇文宪禀明此事，前提是大家必须支持他扩军。众人见齐飞鸿扩军势在必行，这才没话可说了。
齐飞鸿当着众人的面和宇文宪联络，说明扩军的必要性和重要意义，宇文宪欣然同意飞虎城扩军到两万将士，并且主动给齐飞鸿两万将士的军费，只是要求齐飞鸿做好将士们的训练，如果飞龙城被袭击，飞虎城要第一时间出兵相助。
齐飞鸿自然答应宇文宪的要求，他本身就是这样打算的。得到宇文宪的许可，飞虎城的扩军之事便定了下来。
齐飞鸿命人张贴告示于城内各处，同时在城内设立招兵点十处，凡是元神境以上的修仙者，均可报名参军。当然，报名之后，还要经过测试，最后才能确定军籍，成为正式的军人，被编入飞虎城的护卫军中效力。
这些事情，齐飞鸿交给兵堂管事曲虎，户堂管事蒋超元，以及原本就在军中效命的九位统领和十八位副统领一起去做。他本人只负责招募增加的统领和副统领，因为这些人必须是实力强，而且靠得住的人，他亲自出面更为放心。
齐飞鸿也是有自己想法的，他招募统领和副统领的时候，首先想到的是自己熟悉的人，比如金敏和纳兰曦，又比如他的大师兄，现在在帮飞仙门做事的蒋俊等人。他第一时间亲自联络了这些人，让他们考虑前来赤龙国的飞虎城，助他一臂之力。
金敏和纳兰曦是最先答复齐飞鸿的，二人毫不犹豫地做了统领，每人管辖一千名新的军士，负责这些军士的训练、管理等。他二人实力都很不弱，也靠得住，的确是齐飞鸿的好帮手。
紧接着，蒋俊回复齐飞鸿，他禀明上清散人之后，上清散人命他带着侍剑和侍茶前来飞虎城，三人同时出任统领。如此一来，新的统领人选便有了五人，齐飞鸿只需要再招募几人便够了。
齐飞鸿特地去问了瑛姑，瑛姑因为要振兴光明宫，婉拒了齐飞鸿，只说如果齐飞鸿有事，光明宫上下必定全力相助，但不会做飞虎城的统领或者副统领。
齐飞鸿也没有强求，他也不着急把所有统领和副统领都找齐，因为扩军之事才刚刚开始，谁都不知道什么时候才能招齐新兵，他有时间慢慢寻找合适的人选。