It was the world's last Islamic empire - a super-power of a million square miles. From its capital