En smed ved navn Keitel blir overtalt av lærlingen sin Loki til å i all hemmelighet å motsette seg Eriks planer, ettersom varig fred kan føre til at ingen lenger kommer til å kjøpe Keitels sverd, rustninger eller annet utstyr. Keitel slutter seg til Eriks mannskap for å sabotere Eriks planer. I mellomtiden sniker Loke seg ut for å informere Halvdan Svarte, en lokal krigsherre som er bekymret for at fred også kan bety slutten på hans regjeringstid. Halvdan og hans mannskap setter derfor seil i jakten på Erik. Når de ankommer øya Brasil, blir Erik og mannskapet overrasket over å oppdage et solfylt områdene hvor menneskene, som kler seg som de gamle grekere, er ekstremt vennlige og gjestfrie. Erik forelsker seg umiddelbart i øyas prinsesse Aud (spilt av Imogen Stubbs) datter av kong Arnulf. Under et av deres romantiske møter må Erik gjemme seg fra kong Arnulf, ved å bruke Auds magiske kappe som gjør bæreren usynlig.