Abd al Rahman, once a legitimate heir to the largest empire in the world, had to hide and flee in exile when his dynasty was overthrown and his family was destroyed. But he wound up in Spain, where he consolidated the fractured Arab conquest and reignited his dynasty.