Tabari’s hagiographical narrative of Mecca and Medina in the seventh century is one of the key inspirational accounts that have shaped the life of Islamic empires’ subjects since its inception. He bases his narratives on the chain of what he calls trustable recollections. However, scientific views of human memory submit that in the process of recounting the past, one’s recollection is significantly impacted by one’s present and specific social settings. Also, critical review of historiography, as a genre of writing, suggests that such recollections are socially constructed. In this chapter, analyzing Tabari’s approach to historical recollections of the early medieval era, I establish his approach to history as a creative endeavor aimed at shaping his present polity’s collective narrative and, therefore, of a mythical nature. I then describe its function in shaping the lives of subject societies beyond Tabari’s time.