刘虞敢对手握重兵的刘备、公孙瓒说硬话，自然因为有高傲的资本和威望。
就任幽州刺史之初，面临乌桓校尉公綦稠、右北平太守刘政、辽东太守阳终等败亡的危险之局，许多亲朋故旧到雒阳东亭送别，劝告他切勿前往：
君已官至九卿之一的宗正，何必到幽州边塞犯险？万一失败，岂不是把半生功业、毕生清誉付诸东流？
刘虞回答：“幽州是国家北面屏障，安危所系，身为光武后裔，岂能因个人安危惜身顾名，任由大汉四百年江山陷入危机！”
话语慷慨激昂，语毕，立即启程北上。
刘虞遂带着儿子刘和，自雒阳北上，过孟津，入河内郡。却不走太行东面的大道，而是改道西北，经河东郡，进入太原郡，与太原太守臧旻会面，请教平定北方乱局之道，并且请求推荐人才：““臧君侯国之栋梁，名臣贤将，刘虞敬佩之极。且君侯久在北方，熟悉情况，为了国家安定，还请有以教虞。”
“咳咳！没想到你还记得我这个老头子。”臧旻曾经当过使匈奴中郎将，此时身体已大如前，多次上书恳请回乡养病。
皇帝和四府因为黑山军大举叛乱，扰乱上党郡，太原郡南、东，中山、常山郡西。官府围剿，则退入太行山谷中，官府后退，则外出抢劫扰民，不舍得臧旻离开。再加上世家豪族、贩夫走卒多次聚众求肯，臧旻才勉强支撑。
“要从根本上解决叛乱，还是要靠剿抚并用，要靠刷新吏治。
幽州之地形，西、北高，中、南低，辽东、辽西、乐浪则孤玄于外，自从西向东容易，自北向南容易，反之，自东向西、自南向北困难。
乌桓校尉虽死，士卒依然不少，只是逃了、散了，若能重用几名素有威望之将官，若能安抚招降几个素来亲附大汉的部落首领，以恩义结之。。。”
。。。
臧旻推荐了平城令王柔与其弟王泽，推荐了儿子臧洪。
刘虞见王柔长于政务、手下有一只近千人的义从骑兵，遂大喜，立即向朝中推荐王柔假（暂代）护乌桓中郎将。又见王泽精熟今文经学，才思敏捷，口才了得，倜傥风流，立即征辟王泽为幽州从事，梳理左右政务。臧洪熟悉政治、军事，刘虞以之为别驾从事，凡事多听其言，位在众从事之上。
刘虞的考虑是利用太原王氏等大族在并州的影响力，聚集世家豪族、筹集粮饷、发动骑兵。
。。。
在雁门郡，刘虞并不急着向东进入幽州代郡、上谷郡，而是于阴馆、平城等候，一面拜访名士、招纳精锐，一面行文雒阳、西河，请发少量使匈奴中郎将兵、南匈奴之兵，自西河郡，过雁门郡，汇合于上谷宁城，宁城既护乌桓中郎将之驻地，有非常完善的城防体系，乌桓校尉虽死，上谷虽乱，一众手下却坚守数月。
此时使匈奴中郎将乃是并州人丁原，丁原推荐了云中人张杨、五原吕布、李肃等人，刘虞一一笑纳。