Born in the second half of the 11th century, Halevi wandered in his youth between Muslim and Christian Spain before settling in Cordoba around 1110. He later set out on a pilgrimage to the Holy Land, at the time under Crusader rule. The exact circumstances of his death have remained a mystery.