劉備聽孔融都這樣說了，知道如果自己再推辭，那就顯得自己太膽小，做作了，讓別人以為他是太害怕袁術的緣故，所以也沒有再推辭，欣然同意了孔融的請求，正式出任徐州牧。
至此，劉備在糜竺、陳登、孔融等人的幫助和擁戴下終於封疆裂土，成為名副其實的一方諸侯。
我的徐州我做主
話說劉備坐上徐州牧之後，並沒有盲目的高興，他十分清楚自己的處境，所以他一坐上徐州牧的位置，就開始為保住徐州而進行一係列的活動。
首先，劉備在擁有了州牧資格的同時，也擁有了向朝廷推薦或是設置州郡官員的權利。擁有了這項權利之後，他馬上向朝廷舉薦孔融為青州刺史。
這樣做表麵上是在報答孔融對自己的擁戴，實際上是在向天下人表示自己已經完全脫離了公孫瓚，以此爭取當時實力最強的袁紹的支持，讓自己多一個朋友，少一個敵人。
為什麼要這樣做呢？因為當時的大形勢是公孫瓚集團、袁術集團和徐州集團組成的聯盟與袁紹集團、曹操以及南方的劉表集團組成的三方聯盟正在一起搞對抗。
袁術集團卻對剛剛占據徐州的劉備懷有很大的敵意，一時半會很難挽回，所以劉備就非常有必要脫離公孫瓚，通過爭取到袁紹的支持，進入另一個同盟中去，獲得曹操、劉表等人的支持，解除對付袁術的後顧之憂。
劉備推薦孔融為青州刺史向袁紹示好，袁紹非常領情，因為劉備的這個舉動已經對公孫瓚和袁術造成了很不利的影響，削弱了他們的勢力，間接地幫助了袁紹。
緊接著，劉備又派陳登做使者到冀州向袁紹報告自己做徐州牧的經過，爭取袁紹的支持和承認。
袁紹覺得劉備在徐州一來可以大大削弱公孫瓚和袁術的力量，二來可以很好的遏製曹操力量的發展，所以他當著陳登的麵大加誇讚劉備，並且還對劉備表示了支持和承認。
劉備取得袁紹的支持和承認後，長長地出了一口氣，他決定先跟著袁紹這位大哥混上幾年，等自己把徐州治理好了，再脫離他也不遲。
就這樣，劉備不僅成功地解除了袁紹對自己的威脅，還把他變成了自己的盟友。曹操這時候正忙著和呂布火拚，暫時沒有時間顧及徐州，所以來自曹操的威脅暫時也不存在。
接下來劉備開始積極訓練軍隊，以此應對來自袁術的威脅。就在劉備積極訓練軍隊應對袁術的時候，徐州來了一位客人，這位客人就是被曹操從兗州趕出來的呂布。
先前，呂布在張邈和陳宮的幫助下，偷襲了曹操的後院，使得曹操被迫丟下徐州回去對付呂布。
呂布雖然武力天下第一，但是在行軍作戰以及整體實力上和曹操差得不是一星半點，很快就被曹操趕出了兗州。就這樣，呂布隻得帶著陳宮和手下的一些人馬，如喪家之犬一般來到了徐州投奔劉備。
劉備麵對著被曹操趕出兗州但是實力依然不弱的呂布，非常無奈，他非常不喜歡呂布這個人，知道他是個不能信任的家夥。可是現在呂布帶著一群人馬來投奔自己，如果不接納他，那天下人就會說自己沒有容人之量，到時候天下的賢才就都會遠離自己，那自己的損失就太大了。
劉備知道爭天下的關鍵在於得人心，尤其那些有才華有本事的人，更要爭取他們的心。自己不能為了一個呂布而失去天下英才的心。
再說如果自己不接納呂布，說不好他一氣之下就會進攻自己，就算自己能打敗他，那也會嚴重消耗自己的實力，到時候袁術就會坐收漁人之利，那徐州肯定就保不住了。
所以劉備考慮再三，最終決定接納呂布，親自出城迎接他。呂布很感謝也很尊敬劉備，主動和劉備套關係，然後還讓劉備坐在自己老婆的床上，把老婆兒女都叫出來拜見劉備，還親切叫劉備“老弟”。
劉備雖然表麵上對呂布很好，但是內心深處十分討厭他。不過，討厭歸討厭，表麵文章還是要做足的，自己既然已經接納了他，就要給他一塊地盤安身，於是劉備就讓呂布帶著自己的人駐紮在自己曾經呆過的小沛。
處理完呂布的事情之後，一個強大的敵人對徐州發起了進攻。
公元196年六月，袁術終於忍不住了，他調集大軍從淮南發動了對徐州的進攻。