到了赏识，先是被任命为琅琊国相，后来又被任命为青州刺史，然而现在为了能够集中有限的兵力对付刘和，曹操特意命臧霸率领精兵前来拱卫许都，而以夏侯惇、夏侯渊分掌兖州和青州军权。
“宣高，我这里有一件难事，非你不能做成，故此想要委托你前去，不知宣高可愿不辞辛苦，跑这一趟？”曹操的脸上挤出温和的笑意，对着臧霸说道。
“一切但凭主公吩咐，霸定当万死不辞！”臧霸对于曹操的赏识十分感激，虽然知道曹操把他安排到许都，而把夏侯渊调到青州，很明显是对他有些不放心，然而在许都不仅没有削减他的权力，还继续为他增兵，并且任命他为执金吾，心中的不快早就完全消散了，所以在听曹操这样说之后，立刻毫不犹豫地答应了下来。
随后曹操千叮咛万嘱托，要求臧霸到了成都之后，对诸葛亮一定要客气，不管对方说什么不好听的话，都一定要隐忍，因为他想要得到的，可是一则事关生死的消息，绝对不容有失。
“主公请放心就是，末将定不辱命。”臧霸对着曹操郑重行礼，然后在做足了准备之后，在一个夜间悄然离开许都城，前往成都而去。