Solem er spesielt interessert i å rekonstruere historiske hendelser. Han har blant annet illustrert bøker om vikingene. Boken om Leiv Eiriksons liv og ferder til Vinland er en av dem. En stor serie bestillingsverk fra denne perioden henger i Stiklestad nasjonale kulturhus. De beskriver bondehæren som samler seg og Olav den Helliges død under slaget.