Arapça Ebu Hafasane Levi diye bilinen Endülüslü İbrani şair ve filozof Yehuda Halevi, 1085 ya da 1086 yılında Toledo (Tulaytıla) şehrinde doğmuştur. Bu aynı zamanda, Toledo'nun Alfonso VI tarafından fethedildiği tarihtir. Doğum yeri olan Toledo şehrindeki Yahudi cemaati, kültürlü Moriskosların hoşgörülü yönetiminde her bakımdan gelişme kaydetmiş; ancak şehrin 1085 yılında Hıristiyanlar tarafından ele geçirilmesinden sonra gerileme dönemine girmişlerdir. Toledo'nun düşmesinden sonra barbar Hıristiyanların baskı ve işkencelerine maruz kalan ve 1109 yılında da katliama uğrayan Yahudi cemaatinin bir ferdi olan genç yaştaki Yehuda'nın Yeni Kastilya'ya başkentlik yapacak olan bu şehirde ne kadar kaldığı belli değildir.