Wie Mohammed eigenlijk was, is ook in dit tweede deel, De verhalen uit Medina, de leidende vraag. Arabist Hans Jansen zet vraagtekens bij de overgeleverde verhalen over het leven van de profeet en de conventionele interpretatie van de Koran. Hij laat zien wat er door de eeuwen heen langzaam is samengeklonterd tot een voor de gelovige moslim onloochenbare geloofsinhoud, en hoe dat in zijn werk is gegaan.
In deel twee worden de verhalen gewogen over de gebeurtenissen die zich voordeden in de oase Medina, waarheen Mohammed in 622 is vertrokken vanuit Mekka, waar hij zich bewust was geworden van zijn roeping als profeet.

Het verschil tussen de verhalen uit Mekka en de verhalen uit Medina is groot. De moslims wilden met ongekende ijver van Medina een stad maken waar de wetten van God gehoorzaamd worden. Dat heeft geleid tot felle confrontaties met de andersdenkenden daar. Ook al zijn veel verhalen over die confrontaties eigenlijk weer preken in verhaalvorm, de beschreven gebeurtenissen zouden heel goed echt gebeurd kunnen zijn, en zijn niet zo onaards en principieel onverifieerbaar als veel van de Mekkaanse verhalen.