Han innså også at Europa på den tid var fylt av "tiltalende personligheter" som kunne benyttes. Der inngikk heldigvis ("lovet være Allah," sier Bengtsson) også den muslimske riksforstanderen Almansur i Al-Andalus, Spania: "Utan han skulle Röde Orm aldri ha blitt till." Etter å ha bestemt seg for begge disse potentater og en annen relatert episode, startet Bengtson på verket. Skrivingen viste seg å gå langsomt, så tretti maskinskrevne linjer var et godt dagsverk.