أما دخول المسلمين لها، فذكر فيه أربعة أقوال: أحدها أنَّ الأندلس، أول من دخلها عبد الله بن نافع بن عبد القيس، وعبد الله بن الحصين الفهريان. من جهة البحر، في زمن عثمان - رضي الله عنه - قال الطبري: أتوها من برها وبحرها؛ ففتحها الله تعالى على المسلين هي وإفرنجة، وازداد في سلطان المسلمين مثل إفريقية؛ ولم يزل أمر الأندلس لإفريقية، حتى كان زمن هشام بن عبد الملك؛ فمنع البربر أرضهم، وبقى من في الأندلس على حالهم. هذا نصه. وإنَّ ذلك كان سنة 27 من الهجرة الكريمة. وثانيها أنَّ موسى بن نصير افتتحها عام 91. وهو قول الطَّبري أيضاً. فيظهر منه أنه جاز بنفسه، وتولى هذه الغزوة والفتح. وثالثها أنَّ طريقاً دخلها وفتحها في عام 91. ورابعها أن طارقا أوَّل من دخلها، سنة 91، ودخل موسى بعده سنة 92.
فهذا الخلاف واضح في هؤلاء الأربعة مواضع: قيل إن أول من دخلها الفهريان؛ ثمّ ابن نصير؛ ثم طريف؛ ثم طرايق؛ فظهر من هذا إن الفهريين أثرا فيها في زمن عثمان - رضي الله عنه - وغنما من جهة البحر، وطريفا دخلها سنة 91 مغيراً ومخربا، ونسب فعله إلى موسى بن نصير، نسبة فعل المأمور إلى الآمر؛ فصدق عليه إضافته لموسى، فيكون قول الطبري صادقا؛ وصدَّق عليه أيضا قول الرازي بأخرى وأولى، وطارق دخلها دخول المستفتح لها، المكافح، سنة 92، وموسى دخلها بعد ذلك متمما للفتح.
وقال عَرِيب: إن العلج يُليان، صاحب الجزيرة الخضراء، داخل موسى ابن نصير، صاحب إفريقية، عام 91، على يد طارق بن زياد عامل موسى على طنجة وما والاها؛ فراسل يليان موسى، يُزين عنده دخول الأندلس، ويُقرب