此時，大夫仇牧聽聞宋湣公遇害，帶着一支人馬趕來支持公子說。仇牧向公子說表示，願與他共赴國難，奪回君位。公子說大喜，重謝仇牧，二人開始共同謀劃破敵之策。

而南宮牛雖將亳邑團團圍住，但久攻不下，士氣逐漸低落。公子說得知此況後，決定趁夜突襲。仇牧親自挑選了一批銳勇士，趁着夜，悄悄打開城門，直撲南宮牛的營帳。

南宮牛毫無防備，被打了個措手不及。仇牧一馬當先，沖敵陣，與南宮牛展開激烈廝殺。最終，仇牧斬殺南宮牛，叛軍大。公子說趁機率領城中百姓和士兵殺出城門，叛軍紛紛潰逃。

公子率領聯軍殺死了新立的國君公子游，大臣們一致擁立公子為國君，就是宋桓公。宋桓公開始清剿叛黨，南宮萬見大勢已去，便逃亡到了陳國。

宋國賄賂陳國，請求陳國潛送南宮萬回宋國。南宮萬勇力過人，如果明着去抓捕，南宮萬一定會拒捕，一定會有重大傷亡。陳國人用人計，將南宮萬灌的酩酊大醉，用皮革把南宮萬包裹起來，南宮萬彈不得。送回了宋國。

宋國人對南宮萬恨之骨，宋國人自發的將南宮萬剁醬。宋桓公看着被剁醬的南宮萬，心中的恨意稍稍消減。這場叛雖已平息，但國家部仍暗流涌。此時，一直躲在暗的猛獲也浮出水面，他糾集了一些殘餘勢力，妄圖再次掀起風浪。

宋桓公果斷下令，命軍隊迅速圍剿猛獲。猛獲的勢力本就不氣候，很快便被打得節節敗退。猛獲走投無路，只好向鄰國求救。然而，鄰國忌憚宋國的實力，不敢輕易收留他。最終，猛獲被宋軍擒獲。

宋桓公依照國法，將猛獲斬首示眾。經過這一番，宋國漸漸恢復了往日的平靜。宋桓公開始勵圖治，整頓朝綱，減輕百姓賦稅，發展農業生產。在他的治理下，宋國國力日益增強，百姓安居樂業，

宋桓公二年，諸侯討伐宋國，打到宋都郊外就撤離了。宋桓公三年，南方楚國勢力逐漸壯大，對周邊小國虎視眈眈。楚國國君聽聞宋桓公將宋國治理得井井有條，心生忌憚，便派使者前往宋國，名為好，實則打探虛實。

使者在宋國境四遊走，將所見所聞一一記錄下來。回到楚國後，使者向楚王稟報，稱宋國雖經叛，但如今國力漸強，不可小覷。楚王聽後，決定先按兵不，暗中策劃對付宋國的計謀。

與此同時，宋桓公也收到了楚國使者來訪的消息。他深知楚國野心，便召集大臣們商議對策。大夫子魚進言：“楚國勢力強大，不可與之拼。我們應加強與周邊諸侯的聯盟，共同抵楚國的威脅。”

宋桓公以為大夫子魚言之有理。