Поэтому в Андалусии все знали о Компостеле и ее величественном соборе, который, по словам арабского хрониста, был для христиан тем же, чем Кааба для мусульман. Тем не менее в Андалусии его знали только по слухам: чтобы увидеть собор, надо было попасть в плен к христианам, поскольку еще ни один арабский принц не рискнул проникнуть со своей армией в этот удаленный и труднопроходимый регион.

Таким образом, Альманзор решил сделать то, о чем никто раньше не помышлял. Он захотел наглядно доказать: то, что невозможно для других, вполне возможно для него. Более того, он затаил честолюбивое желание уничтожить святыню врагов ислама, гробницу апостола, который, как считали леонцы, нередко сражался в их рядах.

В субботу 3 июля 997 года Альманзор вышел из Кордовы во главе кавалерии. Он проследовал мимо Кории в Везеу, где к нему присоединились графы, признававшие его сувереном. Оттуда он проследовал в Опорто (Порту), где его ждал флот, прибывший из Каср-Аби-Даниса (Алькасер-до-Саль в Португалии). Флот доставил пехоту, которая, таким образом, была избавлена от длинного и трудного перехода, а также запасы продовольствия и оружия. Корабли, стоявшие вплотную корма к носу, сформировали мост, по которому армия перешла Дуэро. Поскольку регион между Дуэро и Минхо принадлежал дружественным графам, мусульмане пересекли его, не встретив трудностей, если не считать таковыми естественные препятствия труднопроходимой местности, главным из которых был высокий и крутой горный хребет, через который люди Альманзора построили дорогу.

Перейдя Минхо, армия оказалась на вражеской территории. Теперь необходима была постоянная бдительность, тем более что леонский контингент пребывал в не слишком хорошем настроении. Их совесть, так долго молчавшая, неожиданно пробудилась от мысли, что они намереваются совершить ужасное святотатство. Эти люди вполне могли расстроить экспедицию, если бы Альманзор, узнавший об их планах, не принял против них мер, пока не стало слишком поздно. Хронисты рассказывают следующее: Альманзор призвал к себе мусульманского воина, которому мог доверять, и сказал: «Скачи во весь опор к ущелью Талиарес (согласно документу Бермудо II, оно расположено недалеко от Минхо), там действуй как часовой и приведи ко мне первого человека, который приблизится к нему». Всадник немедленно выехал, добрался до ущелья и ждал там всю ночь, проклиная ненастную погоду, но не увидел ни одного живого существа. Но при первых лучах рассвета он заметил приближающегося со стороны лагеря старика верхом на осле. Очевидно, это был дровосек, который вез с собой соответствующие инструменты. Стражник остановил его и спросил, куда он направляется. Тот ответил, что намерен срубить в лесу несколько деревьев. Солдат растерялся. Может ли старик быть тем человеком, которого генерал приказал привести к нему? Представлялось крайне маловероятным, что Альманзору может быть интересен этот старик в лохмотьях. И он позволил старику следовать дальше. Однако уже через несколько мгновений вспомнил, что приказ Альманзора был точен и не повиноваться ему смертельно опасно. Поэтому он пришпорил коня и догнал старика.