Rahvusvahelist tähelepanu äratas Mika Waltari aga vahetult pärast sõda ilmunud ajaloolise romaaniga "Sinuhe" (Sinuhe egyptiläinen), mis jõudis muu hulgas USA bestsellerite hulka. "Sinuhe" on tõlgitud 40 keelde. Sellele järgnesid paljud teised ajaloolised romaanid.