Meskipun begitu, dia suka berlatih seni bela diri dan, seperti kebanyakan orang Tiongkok yang berlatih seni bela diri saat itu, dia sering membawa pedang.
Pada akhir Dinasti Qin, China telah jatuh ke dalam kekacauan dan beberapa negara berlomba-lomba untuk menguasai.
Han Xin mendekati Xiang Yu Sang Penakluk, penguasa yang paling kuat dari negara-negara berperang, menawarkan diri untuk melayani dia sebagai seorang jenderal.
Xiang Yu menolak bakat Han Xin, memberinya hanya pekerjaan tingkat rendah.
Han Xin tak menyerah, dia malah berbalik ke Liu Bang, penguasa Kerajaan Han yang jauh lebih lemah, lalu kembali mencoba menawarkan bantuannya.
Salah satu penasihat militer Liu Bang, Xiao He, mengenal Han Xin dan sangat mengaguminya.
Dia dengan bersemangat menyarankan Liu Bang untuk merekrutnya, tetapi Liu Bang berulang kali menolaknya. Sekali lagi, Han Xin diberikan posisi rendah dalam mengelola persediaan.
Meski sempat frustasi dan hampir meninggalkan Kerajaan Han, Han Xin pada akhirnya kembali mencoba.
Liu Bang pun akhirnya menuruti nasihat Xiao He dan mengangkat Han Xin sebagai jendral utamanya.
Kisah Han Xin sebagai Jenderal Kerajaan Han dimulai. Dia kemudian menyusun strategi militer yang brilian dan komprehensif untuk mengalahkan Xiang Yu dan negara-negara lain, dan Liu Bang setuju untuk menerapkannya.
Strategi Han Xin berhasil, kemenangan cepat diraih dan pasukan Han Xin dengan mudah menaklukkan wilayah itu.