પોતાના રાજ્યાભિષેકના ૯મા વર્ષે એટલેકે ઈ.સ.પૂર્વે ૨૬૦-૬૧માં વિશાળ સેના સાથે કલિંગ વિજય માટે નીકળી પડ્યો. અશોકની સેનામાં ૬૦ હજારનું પાયદળ, ૧ હજારનું અશ્વદળ અને ચુનંદા સેનાપતિઓ સાથે અશોક કલિંગ આવી પહોંચ્યો.