臧宫声名在外，自然威风八面，威风到什么地步，竟然只带十几个随从，大摇大摆的从成都城下穿过，来到成都城南的广都与吴汉相会，两人志得意满，纵酒高歌，仿佛成都已是囊中之物。
饮罢临别，吴汉对臧宫说道："将军向者经虏城下，震扬威灵，风行电照。然穷寇难量，还营愿从它道矣。"要他小心行事，别太招摇，万一被蜀军暗算就亏大了。
臧宫却大笑："宫既敢至此，又何惧成都之贼乎？"竟然又大摇大摆的原路返回了，成都守军果然不敢下城截击。臧宫男儿本色，就连吴汉这等狠人也不由为之折服。
伐蜀之战大功告成后，臧宫继续南征北战，先后平定了河南原武妖巫之乱、荆州武溪蛮之乱。建武末年，云台二十八将已大多凋零，但北方仍有匈奴侵扰，刘秀便找来臧宫询问他对匈奴的看法，臧宫壮气凛然，道："愿得五千骑，臣可扫平匈奴！"刘秀当然相信臧宫的能力，但国家久经战事，急需休养生息，所以只能一声苦笑："常胜之家，难与虑敌，吾方自思之。"意思说我问错人啦，你是常胜将军，不能跟你讨论敌情，因为你根本不把敌人放在眼里。我还是自己想想该如何决断吧。
