المسيحية في إسبانيا
الأندلس هي الدولة التي أسسها المسلمون في شبه جزيرة أيبيريا عام 711م بعد أن استولوا تحت قيادة طارق بن زياد وضموها للخلافة الأموية وأستمر وجود المسلمين بالأندلس حتى سقوط مملكة غرناطة عام 1492. واصل المسلمون التوسع بعد السيطرة على معظم أبيريا لينتقلوا شمالا عبر جبال البرنييه حتى وصلوا وسط فرنسا وغرب سويسرا. هـُزم الجيش الإسلامي في معركة بلاط الشهداء (تورز) عام 732 أمام قائد الفرنجة شارل مارتل. أرسل القائد موسى بن نصير إلى ابنه عبد العزيز ليستكمل الغزوات في غرب الأندلس حتى وصل إلى لشبونة أما موسى بن نصير وطارق بن زياد فقد لاتجاها شمالا إلى برشلونه ثم سراقسطه ثم شمال تجاه الوسط والغرب حتى انتهت السيطرة على كل الأندلس في ثلاثة سنين ونصف. وبحسب الروايةً دعى مُغيث الرومي، مولى عبد الملك بن مروان السُكَّان المسيحيين الذين احتموا بِالكنيسة في قرطبة إلى الإسلام أو الجزية فرفضوا، عندئذٍ أضرم النار في الكنيسة فاحترقوا، وسُمِّيت هذه الكنيسة بِـ«كنيسة الحرقى» أو «كنيسة الأسرى»، واستمرَّ المسيحيُّون في الأندلُس يُعظمونها لِصبر من كان فيها على دينهم من شدَّة البلاء.
إمارة كريت
بدأ الغزو الإسلامي لجزيرة كريت بوصول مجموعة من الأندلسيين المنفيين إليها خلال النصف الثاني من عهد الإمبراطور البيزنطي مايكل الثاني (حكم من 820 إلى 829). كان هؤلاء الأندلسيون الناجين من قمع الأمير الحكم بن هشام بعد فشل محاولة تمرد ضده عام 818 (202 هـ) عُرفت باسم وقعة الربض. نُفي أهل ربض شقندة الواقعة في جنوب قرطبة بعد كفّ الحكم عنهم، فاستقر بعضهم في مدينة فاس بالمغرب، بينما توجّه آخرون بقيادة عمر بن حفص بن شعيب بن عيسى البلوطي المعروف باسم أبي حفص إلى الإسكندرية وسيطروا عليها حتى عام 827، عندما حاصرهم والي مصر عبد الله بن طاهر وطردهم من المدينة. زمنُ وصول المسلمين إلى كريت مُختلفٌ فيه، ففي حين تذكر المصادر الإسلامية أنه كان كان عام 827 أو 828 (212 هـ) بعد طرد الأندلسيين من الإسكندرية، إلا أنّ المصادر البيزنطية تتعارض مع ذلك، حيث تذكر هذه المصادر أنّ وصول الأندلسيين للجزيرة كان بُعيْد قمع ثورة توماس الصقلبي عام 823.
غادر الأندلسيون بصحبة عائلاتهم الإسكندرية بوساطة 40 سفينة بموجب شروط الاتفاق مع ابن طاهر، وكان ذلك زمن خلافة المأمون. يُقدّر المؤرخ وارن تريدغولد عددهم بحوالي 12,000 شخص، منهم 3,000 سيكونون مقاتلين، في حين تُقدرهم مصادر أخرى بحوالي 15,000 شخص. وفقاً للمؤرخين البيزنطيين، كان الأندلسيون على دراية بكريت، كَونهم قد أغاروا عليها في السابق. كما يزعمون أنّ المسلمين كانوا قد خططوا مُسبقاً للإغارة على الجزيرة عند وصولهم إليها، وبدؤوا فعلياً بمحاولاتهم عندما أضرم أبو حفص النيران في سفنهم. لكن بالنظر إلى حقيقة إحضارهم لأسرهم معهم، يتضح عدم صدق هذه الرواية على الأغلب. المكان الذي رسا به الأندلسيون غير معروف. بعض المؤرخين يعتقدون أنه كان في الساحل الشمالي في خليج سودا أو بالقرب من المكان الذي بُنيت عليه عاصمتهم ربض الخندق في وقت لاحق. لكنّ هناك مؤرخون آخرون يعتقدون أنّ سفنهم رست على الساحل الجنوبي للجزيرة ثم انتقلوا إلى المناطق الداخلية وإلى الساحل الشمالي. تذكر المصادر الإسلامية أنّ الأندلسيين لم يجدوا أيّ مقاومة تُذكر من سكان الجزيرة، وتُرجع ذلك إلى الكُره الذي كنّه سكان كريت للبيزنطيين بسبب سوء سيرة عمّالهم وظلمهم، وبسبب الظلم الضريبي والإداري، ولما اشتُهروا به من الهرطقة المُتعلقة باللاأيقونية.