很快，曹操安顿好了汉献帝之后，就找到了吴懿，询问他：“今汉室倾颓，皇权旁落，我欲诓服汉室，先生可有妙策？”
吴懿认为他确实要匡扶汉室，于是就建议说：“现在的关键一在于陛下，如果攻打诸侯时能够奉旨讨逆，那么敌方的士兵纵使能够听从诸侯军的号令，也会因为皇权的问题而失去一定的士气。而天下的有志之士，也必然会因为您是皇帝任命的合法官员而效命与你。二是民心，您当初割发代首，足以证明您心系百姓。而徐州那次，我理解您的心情，但是不赞成您的做法，如果世人都知道您会屠城，那您攻城时，百姓要么死守，要么逃跑成为没有任何占领意义的空城，这般您怎么可能匡扶汉室呢？”
曹操说：“有道理，我会改。不过不知先生可有何战略上的妙策，助我消灭各大势力呢？”
吴懿说：“河北袁绍，兵精粮足，有士兵数十万，虽然战斗力堪忧，但是数量很多，而且河北富庶，袁绍本人虽然没什么能力，但他手下文臣武将皆有能力，以您现在的实力，此诚不可与之争锋。荆州刘表，有荆襄九郡，刘表常年布防，为易守难攻之地，然而刘表本人并不愿意进取，单纯防御而不会开疆拓土，对我们威胁不大，强攻荆州我们必然损失惨重，此人可以为援而不可图也。徐州吕布，有勇无谋，残暴不仁，下属多有反之，近日便有郝萌造反，而徐州是吕布从刘备手里夺来的，刘备表面不动声色实际对吕布恨之入骨，必助曹公得徐州，此天赐徐州于将军也，将军岂有意乎？汝南袁术，狂妄自大，竟想自立为帝，此必引得天下诸侯群起而攻之，若将军取得徐州，汝南之地，又能交好刘表防止后顾之忧，让刘备，张绣等小诸侯诚心归降，则待北方有变，则命一上将自徐州之地以取青州，将军身帅豫州之众以向冀州，则袁绍一鼓可定也。河北既平，则天下之大，可传徼而定也！”
曹操大喜，于是立刻按照吴懿的方略行动，他首先召集了戏志才临死前推荐的郭嘉等大量人才，然后和刘备暗中联络共同击败吕布占领徐州，刘备很快就同意了，于是曹操派夏侯惇率军救援刘备。可惜的是，这场战争夏侯惇虽然斩了平定郝萌有大功的曹性，但却被射瞎了一只眼睛，不敌高顺军，只得和刘备一起撤退到了许昌，准备下次战役一举消灭吕布。
而刘备到了许昌，很快便接触到了曹操的武将，在众多名字之中，他看到一个人后却停下了。他也是一代枭雄，身边武将虽多但是文臣却远远比不上曹操，现在他和曹操的关系就相当于后世1926两党的关系，曹操随时有可能会背叛匡扶汉室的目标，这一点他比任何人都清楚。如果想要在将来的某一天，曹操和汉献帝翻脸之后自己继续匡扶汉室，那么这个人的帮助可能至关重要。最重要的是，刘备从他身上看到了真正让人民过上好日子的理想，而这和他的理想一致，或许，他真的有可能放弃曹操来辅助自己。