Настала очередь аль-Мутадида. В 1063 году Фернандо сжег деревни на территории Севильи, и бессилие мусульманских государств было так велико, что аль-Мутадид, являвшийся, безусловно, самым могущественным сувереном в Андалусии, счел разумным последовать примеру Мамуна. Поэтому он посетил лагерь христиан, принес Фернандо богатые дары и попросил короля пощадить его владения. Фернандо, судя по всему, не знал ничего о коварстве и жестокости человека, с которым имел дело. Белые волосы и морщинистый лоб придавали аль-Мутадиду почтенный вид, хотя ему в ту пору было не больше сорока семи лет. Заботы и труды, излишества и, возможно, сожаления преждевременно состарили его. Поэтому едва ли стоит удивляться тому, что король Кастилии был тронут просьбами старца. Правда, он счел необходимым посоветоваться со знатью и епископами королевства. Он призвал их, чтобы обсудить условия, которые следует навязать аль-Мутадиду. Собрание решило, что король Севильи должен платить ежегодную дань и, кроме того, передать послам, которых Фернандо пошлет специально для этой цели, мощи святой Юсты, девственницы, ставшей мученицей еще при римских гонениях. Святые Юста и Руфина, покровительницы Севильи, отказались продавать глиняные сосуды для использования в жертвоприношениях идолам и разбили статую Венеры. Согласно традиции, они выпрямили башню Хиральда, наклонившуюся из-за землетрясения. Аль-Мутадид принял условия. Фернандо отвел свою армию и, вернувшись в Леон, отправил столичного епископа Альвитуса и епископа Асторги Ордоньо в Севилью.

Перед этими прелатами стояло две задачи, а именно привезти останки святой в Леон и урегулировать детали с выплатой дани. К сожалению, их попытки обнаружить место захоронения святой Юсты ни к чему не привели. «Это очевидно, братья мои, – сказал Альвитус коллегам, – что, если Господь не придет к нам на помощь, нам предстоит вернуться, не выполнив свою священную миссию. Так давайте попросим Господа о величайшей милости, подкрепив эту просьбу трехдневным постом и молитвой. Возможно, тогда он откроет нам, где спрятано сокровище, которое мы ищем». Христиане, как и было решено, провели три дня в посте и молитвах, что существенно ухудшило здоровье Альвитуса, который хворал, прибыв в Севилью. Утром четвертого дня Альвитус собрал своих спутников и обратился к ним: «Возлюбленные братья мои, давайте возблагодарим Господа, который в своей бесконечной милости сделал так, что наше путешествие не будет бесплодным. Небеса запрещают нам увозить отсюда мощи святой Юсты, но у нас будет дар ничуть не менее ценный – мощи святого Исидора, который был епископом этого города, словами и делами прославляя Испанию. Прошедшей ночью, братья мои, я хотел всю ночь наблюдать и молиться, но в какой-то момент сон сморил меня. И я увидел перед собой почтенную фигуру в одеждах епископа.