城外的攻勢一波急似一波，城裡的呂布心裡越來越慌。他思來想去，覺得現在有可能出兵支援下邳的只有兩個人：一個是他的老鄉兼昔日的同事張楊，另一個是剛剛當上偽皇帝的袁術。
曹操把獻帝遷到許縣，張楊對此很生氣，但也無可奈何，實力決定地位，他的實力無法與曹操比，只能看著天子這張牌從自己手裡飛走。張楊只好繼續遊盪於河東郡、河內郡一帶，與黑山軍、白波軍相互呼應，倒也沒人來找他的麻煩。
張楊的頭上曾經有一頂很大的帽子：大司馬。這是一個極其崇高的職務，屬於上公之列，名義上比袁紹和曹操的地位還要高。
但是張楊此時有沒有力量出兵來救，呂布實在說不上來。呂布抱著試試看的想法，派出人去往河內郡一帶尋找張楊，看他能不能來為自己解圍。袁術實力要強得多，但是呂布跟袁術剛剛翻過臉，還動了手，他拒絕了袁術和親的請求，殺了袁術的特使，已經成了仇人，現在自己遇到邁不過去的坎，袁術能不能幫自己實在沒有把握。
但是，已經沒有更好的辦法，呂布決定試一試。
呂布率領一千多人殺出下邳城，主動向曹軍發起挑戰。雙方混戰一氣，呂布並不戀戰，殺了一陣，主動撤進城裡，因為呂布的目的達到了，他此次軍事行動為的是掩護特使出城。
呂布的特使是許汜和王楷，他們的具體情況不詳。呂布集團失敗後，他手下很多武將和謀士只留下了名字，而沒有詳細的事迹。這並不奇怪，歷史往往是成功者的舞台。如果呂布成功了，想必這許汜、王楷也是荀攸、郭嘉甚至諸葛亮那樣的人物吧。
許汜和王楷在呂布的親自掩護下出了下邳城，來到壽春，見到了袁術。袁術此時還在生呂布的氣，他對許汜和王楷說：「呂布不願意和親，失敗是必然的，幹嗎還要來告訴我（何為復來相聞邪）？」
許汜和王楷說：「明上現在不救呂將軍，自己最後也得失敗。呂將軍不在了，曹操的下一個目標就是明上。」
許汜和王楷一口一個「明上」，實際上就是承認袁術這個皇上，袁術聽了很舒服。同時，袁術也想到自己與呂布鬧得再不痛快，也是唇齒相依的關係，呂布如果被消滅，曹操收拾自己就更加容易。袁術決定不再坐視不管。
下邳城裡的呂布此時心裡更著急，許汜和王楷走後不見迴音，他此時為當初沒有送女兒到壽春去感到特別後悔。當初都是陳登這小子勸他與袁術反目投靠曹操，如今看來，曹操不可信，陳登更不可靠，現在陳登正在曹操的指揮下攻城呢。呂布越想越生氣，越生氣心裡越著急。
《英雄記》稱，呂布決定不再坐等，為了爭取袁術的支援，他要親自送女兒到壽春，向袁術求救。呂布的女兒年齡不詳，呂布也不再管呂太太是否同意，他把女兒用絲綿縛在自己背上，準備親自護送出城。
呂布剛一出城，外面的曹軍就發現了動靜，他們拚死抵擋，同時亂箭齊發。呂布雖然是一世名將，但也無可奈何，又害怕背上的女兒受傷，只好退進城內。
城裡的守軍士氣更加低迷，他們雖然是一支能征慣戰的隊伍，但此時被困在下邳城內，擅長的戰法施展不出來，糧草消耗得很快，外面沒有援兵的消息，個個人心惶惶。
在這種情況下，很容易在內部出現問題。
其實，攻城的一方也不順利。下邳城久攻不下，曹操也很頭痛，大軍長期滯留在徐州一帶，南陽郡的張綉，荊州的劉表，冀州的袁紹，關中的韓遂、馬騰，這些人此刻都在盯著徐州的戰局，會不會趁亂打劫，真的很難說。
如果出現那樣的情況，自己倉促回軍，豈不是興平元年兗州之叛的重演？曹操人在徐州，心裡一直惦記著許縣。
這時又傳來情報說張楊在東市起兵，打出支援呂布的旗號，向下邳殺過來，這讓曹操對許縣的局勢更加擔憂。曹操不怕張楊殺過來，他怕張楊殺到許縣去，張楊雖然對自己構不成致命的威脅，但他帶頭一鬧，四周的實力派們更要蠢蠢欲動了。
張楊起兵的東市不知在何地，應該在河內郡，有人認為是下邳城的東市，那肯定是不對的，張楊此刻應該距這裡還很遠。
曹操想撤軍，這時郭嘉和荀攸都來勸他，現在已經到了節骨眼上，一定不能鬆氣，如果讓呂布緩過這口氣，日後再解決他就更困難了。
郭嘉說：「當年項羽有七十餘城，從來沒有打過敗仗，一朝失勢導致身死國亡，這是他恃勇無謀造成的。現在呂布每戰必敗，已經氣衰力盡，內外皆困。呂布的勢力比起項羽要差遠了，現在的情況也不如項羽，如果乘勢攻之，一定可以將其擒獲！」
荀攸也說：「呂布自彭城以來，連戰皆敗，銳氣已衰。三軍以將為主，將衰軍隊就沒有鬥志。陳宮雖然有些智謀，但現在他的計謀還來不及施展，趁著這股勁猛攻，一定可以拿下呂布。」
荀攸、郭嘉給曹操出了個以水灌城的主意，他們建議將下邳城附近的泗水、沂水引向城裡，弄得城內一片汪洋，呂布守起來就更加困難了。
袁術倒是打算來支援下邳，但他想再等等，等到呂布消耗得差不多了，曹操那邊也付出更大代價的時候自己再出手，於是動作很慢。而張楊那邊更不順，剛一起兵，就被手下將領楊丑殺了，楊丑轉而投降曹操。不過，沒有多久，張楊手下另一個將領眭固把楊丑殺了，率部投降了袁紹。
不管怎麼說，呂布做夢都在渴盼著的兩個人都沒有來，一個是還不想動身，另一個已永遠沒法動身了。
下邳城裡迷漫著一股末世之氣，呂布整天唉聲嘆氣，訓這個罵那個，言行都有點失常了。陳宮竭盡全力想辦法解圍，但仍然無計可施。在這種情況下，呂布手下出了亂子。
據《九州春秋》記載，呂布手下的將領侯成有十五匹好馬讓人餵養，但餵養的人卻偷偷把馬弄走，想出城交給劉備。侯成親自追趕，把馬奪了回來。侯成覺得這也是個小勝利，想擺幾桌酒席慶賀一下。
侯成搬出來自家釀的酒，又殺了幾口豬，諸將都來祝賀。侯成一向很敬重呂布，他拿了半頭豬和五斗酒送給呂布，跪稟道：「承蒙將軍的恩德，讓我把馬追了回來，這些酒和肉我沒敢先吃，特地奉上聊表寸心。」
呂布看來也不失人格魅力，手下的人不管什麼時候都對他尊敬有加，侯成這麼做純粹是出於敬意，可呂布一聽就火了。
呂布說：「城裡被圍，糧食匱乏，我正在禁酒，你難道不知道嗎？你們又吃又喝，稱兄道弟，想結夥謀殺我嗎（諸將共飲食作兄弟，共謀殺布邪）？」
侯成嚇壞了，趕緊賠罪求饒，回到家，把諸將送的禮都退了，把酒和肉都扔了，心裡仍然惴惴不安。
呂布的不近人情，讓侯成有點寒心。侯成守城時就不像原來那麼賣命了。終於，侯成決定投降曹操，成為壓垮呂布這頭大象的最後一根稻草。