纵横在幽州得公孙霸提拔重用，任用为方面军大将，便一心辅佐幽州刺史，欲要平乱建功，报效国家，并报公孙霸知遇之恩。
纵横自离开邺城，始终记挂叔父王扶，诸王之乱，幸得平定。纵横又被公孙霸所赏识，任为大将，一时不能南下冀州，便致叔父王扶书信问候，王扶得知甚喜，便回书纵横道：“幽州乃你建功立业之地，既然公孙刺史如此欣赏你，便可安心在其麾下为国效力，胜过在叔父处多矣。”
纵横得书，便安心在幽州，初领大任，非同等闲，纵横又更加努力，日间训练军士阵法，夜里读兵法韬略，不敢有懈怠丝毫。
顺安10年，诸王之乱方未消停，又接连天灾，流民四起。兖州李树、青州黄亥、冀州张服等聚集流民达数十万众，四处攻城掠地，劫掠官府州县，一时中原又大乱，中原各州战后军力疲敝，无力镇压平乱。朝廷只好诏命幽州刺史公孙霸相助平叛，授其为太尉、平南大将军。
公孙霸便以麾下辽东三甲、辽东六勇以及纵横等为大将，让公孙虎留守幽州蓟城，亲自率幽州兵马十万人，分数路南下协助中原诸侯平叛。
冀州张服挟裹二十余万流民，自称为黄巾军，占据冀州武安郡，公孙霸令纵横为先锋大将，统军三万进攻张服所部，纵横不负所命，率部进攻武安，阵斩贼将数员，遂破黄巾军前部。
公孙霸率后军至，一齐进攻，大破黄巾贼众，诛杀张服，便将其降众十余万人分为三等，择其精壮五万人编入幽州军，充作军士徭役。次者四五万人，交与冀州牧王扶，剩余三万人，皆老弱伤残，公孙霸便下令坑杀之。
纵横见之大惊，急忙来至公孙霸中军大帐，奏请公孙霸不宜如此，即便不可用，也当遣回乡里。
公孙霸却笑道：“你有所不知，此等作乱之民，如果放回，下次复又反叛，还要耗费官府军马钱粮。留在军中，又是拖累，你不知养军之难。不如杀之，也好警示震慑余贼党羽。”