That's one of the best books which I have ever encountered.The great stories and quotes of the Ulema are just magnificent.Most of them were really funny,but others made you feel as if you wanted to cry.May Allah bless brother Abdul-Malik Mujahid for his compilation Insh'Allah.
Another book I would recommend is,"The History of Islam."By brother Akbar Shah Najeebabadi and revised by brother Safi-ur-Rahman Mubarakpuri.It's 3 volumes.Currently I'm on the Second volume.
The first Volume covers:Prophet Muhammad's(pbuh) Prophethood until the Murder of Hassan(R)
The second volume covers:The beginning of the Ummayid Caliphate until the Kingdom of Safwi
The third volume covers:The Islamic Rule of Spain(Andalusiya) until the end of the Ottomon empire.
Some people think that history starts from the beginning of times,but the truth be told it began with the birth of the most noblest of the noblest Prophet Muhammad(pbuh).