Khartumin merkittävimpiä vahvuuksia on kunnioitetun brittikenraalin ja radikaalin muslimijohtajan luonteiden ja ajattelun kuvaaminen siten, että niissä on myös odottamattomia yhtäläisyyksiä. Gordon oli kolonialisti, mutta uskoi kristillisen sivistystehtävän ajavan maansa etuja sotilaallista voimankäyttöä paremmin. Mahdi taas hyväksyi saamansa profetian nimissä tapahtuvan laajamittaisenkin väkivallan. Silti kummallakin oli taipumuksia omanlaiseensa mystiikkaan, ja elokuvassa he jopa tuntuvat tiedostavan tämän, mikä tekee Gordonista ja Mahdista mahdollisimman vaikeasti määriteltävän taisteluparin.