在夏快被攻破時，相的老婆後緡（mín）為了保住腹中胎兒，保留夏王朝血脈，逃亡回了老家有仍國（今山東濟寧市南金鄉縣境內），並誕下少康，複國之路從此開始。
在少康的成長曆程中，後緡時刻以國仇家恨提點，嚴格教育少康，少康和他父親一樣，少時文武雙全，在有仍國君主（他外公）的庇護下，生活過得還算安逸。然而沒有不透風的牆，相的兒子還活著的消息傳到了寒浞長子寒奡（ào）的封國過國，寒奡決定斬草除根，不過後來消息走漏，少康外公便安排少康投奔世代交好的有虞國，躲過一劫。
有虞國君主姚思（舜的後代）見少康氣度非凡，很是欣賞，先是給封地，後來將自己的兩個漂亮女兒許配給他。少康謹記著複國，治理封地儘心儘責，同時招賢納士，並在暗中聯絡夏朝舊部族，慢慢積蓄力量，而同時，寒浞打下天下後，不複往日的英明治國，也過上了紙醉金迷的生活。寒浞五十五年，之前逃亡的夏朝老臣伯靡，聯合斟灌氏和斟尋氏的餘部，組了一支軍隊，少康自己也聯合了不少部族，在嶽父姚思的幫助下，邁出了複國第一步：出征過國。
當時過國是寒最強的諸侯國，加上主公寒奡驍勇善戰，少康對戰時吃了不少虧，眼看出師不利，改變局勢的人物出現了，一位女性assasin（刺客）女艾。寒奡當時很喜歡他去世弟弟寒純的媳婦女岐，怎奈女岐性子烈，寧死不從。女艾也不知道用了什麼辦法，說服女岐從了寒奡，之後便得到了寒奡的信任，女艾因此能打入敵人內部，為少康提供了不少關鍵情報。不過最關鍵的操作還是刺殺寒奡，籌謀兩年，女艾終於抓住機會，趁寒奡外出守衛薄弱時將其刺殺。過國沒了主帥，瞬間兵敗如山倒，少康很快便取得了全麵勝利。
擊敗過國後，少康聲威大震，很多小國紛紛來降，使得少康的軍隊越來越壯大。下一步，攻打另一個強大的諸侯國，戈國。戈國的君主叫寒豷（yì），寒浞次子，不知道是咋起名的，給小孩淨起些野獸的名字。人如其名，寒豷野獸派，像他哥一樣也驍勇善戰，得知大哥被滅後，也做了充足的迎戰準備。