Po »ziheraškem« v srednjem tempu zasidranem Fate Of Norns albumu so se začeli pojavljati pomisleki, da bi Amon Amarth že lahko zapadli v rutinirano, predvidljivo izdajanje albumov. Na najboljši možni način so vse bojazni demantirali takoj na njegovem nasledniku; da bo With Oden On Our Side izpadel tako prepričljivo si skoraj ni bilo moč predstavljati.

Če je Fate Of Norns deloval kot album, na katerem se Vikingi osredotočajo na utrditev svojega ozemlja in krepitev moči, samozavesti, With Oden On Our Side deluje kot uničujoči pohod osvajanja novih teritorijev; sekire so nabrušene kot še nikoli. Amon Amarth so glasbi dodali manjkajočo komponento na Fate Of Norns – predrznost. Nekako so se vrnili na stara pota, spet postali surovejši, udarnejši, bolj raznoliki in prišli do najboljše simbioze med brutalnostjo na eni in melodiko na drugi strani. Njihovi tipični vodilni riffi v skladbah so izredno prodorni, bobni ustvarjajo močnejši pritisk, tempo je hitrejši, v solažah je opaziti več heavy metalske melodike, produkcija še poudarja mogočno podobo albuma. Asator je čisti death metal masaker, ena najbrutalnejših Amon Amarth skladb do sedaj. Pri Cry Of The Blackbirds in Valhall Awaits Me je že večji poudarek na melodiki. Prav slednja skladba skupaj z Gods Of War Arise, Hermod's Ride To Hell in Runes To My Memory predstavlja zmagovite melodične (mid tempo) himne tipa Death In Fire, Versus The World, Pursuit Of Vikings.

Nobena skladba na albumu ni odveč, tudi nekoliko počasnejše, melanholično obarvane izpadejo odlično. Na albumu so združene prav vse kvalitete, ki so jih Amon Amarth pokazali tekom svoje kariere. With Oden on their side, they're victorious!