吕布看完，气得大骂：“曹操这老贼，竟敢如此算计我！”当下怒从心头起，恶向胆边生，手起刀落，就把使者给斩了。斩完使者后，吕布立刻调兵遣将，先派陈宫、臧霸去联络泰山寇孙观、吴敦、尹礼、昌豨，让他们向东攻取山东兖州各郡。
又命令高顺、张辽去攻打沛城的刘备。还派宋宪、魏续往西攻取汝、颖。吕布自己则统领中军，作为三路大军的后援，随时准备支援各方。
且说高顺等人刚一出徐州，就有快马加鞭的探子跑到小沛给刘备报信：“不好啦，刘皇叔，吕布派大军来攻打咱们啦！”刘备一听，脸色微微一变，赶忙召集关羽、张飞、孙乾等众人商议对策。孙乾略一思索，说道：“咱们兵力薄弱，恐怕难以抵挡吕布的大军，当务之急，可以先向曹公求救，同时坚守城池，等待援兵到来。”刘备点头称是，又问道：“谁能去许都报信呢？”这时，只见阶下有一人挺身而出，大声说道：“我愿意去！”
众人一看，原来是刘备的同乡简雍。简雍之前来沛县拜见刘备，刘备见他为人慷慨洒脱，能言善辩，就把他留在身边当作幕宾，此人字宪和。刘备大喜，当即派简雍去许都求救，自己则立刻开始整顿守城器械，安排防守事宜。他让自己守南门，孙乾守北门，关羽守西门，张飞守东门。
因为糜竺把妹妹嫁给刘备做次妻，所以刘备就让糜竺带着十几个家僮，负责筹备金帛粮食，为守城提供物资支持。又考虑到和糜竺有郎舅之亲，刘备便让糜竺和他弟弟糜芳守护中军，保护好家小。
没过多久，高顺的军队就如乌云般迅速压到了小沛城下。刘备登上敌楼，向下望去，只见城外雄兵猛将林立，把城池围得那叫一个水泄不通。
刘备心中虽有些忧虑，但还是强作镇定，大声喊道：“我刘备与吕布往日无冤无仇，你为何要带兵来攻打我？”高顺在城下一听，破口大骂道：“你这匹夫，还敢狡辩！你暗中勾结曹操，妄图谋害我家主公，幸好老天有眼，让我们识破了你的阴谋！你还敢抵赖，识相的就赶紧出城受缚，免得受皮肉之苦！”刘备听了，也不答话，只是静静地看着城下的高顺。高顺在城下骂了一整天，可城里就是没人出城应战，气得他暴跳如雷。