Kashva mencari Elyas, pendeta sahabat penanya, dari Suriah hingga ke Yerusalem, hanya untuk mendapati kedua kota itu telah takluk oleh tentara Islam. Adalah ‘Umar bin Khattab r.a. yang telah menaklukkan keduanya tanpa pertumpahan darah. Sang Khalifah bahkan melarang perusakan terhadap rumah-rumah ibadah di tanah taklukannya.

Kemuliaan ‘Umar r.a. menggetarkan hati Kashva sehingga ia memutuskan untuk mengikuti sang Khalifah sampai ke Madinah. Namun, keselamatan Kashva justru terancam di kota itu. Keberaniannya menentang Hurmuzan—seorang bangsawan Persia pengkhianat yang masuk Islam hanya demi keselamatan dirinya sendiri—membuat Kashva diburu.

Sementara itu, Elyas ternyata masih hidup meski dalam keadaan terluka. Ia berada di Aleksandria, Mesir, tempat perang akan segera meletus. Elyas menjadi saksi kemurkaan Kaisar Heraklius, serta kemustahilan yaitu hanya ada empat ribu tentara Islam yang melawan dua puluh ribu tentara Bizantium.