تدور على ألسنة الناس فى القرون الأولى للهجرة؛ وأشهرها هى قصة "بيت طليطلة المغلق" وقد درس باسيه Rene رضي الله عنهasset سنة 1889 المراجع التى ذكرت هذه القصة (انظر المصادر).

ويرد اسم طليطلة كثيرا فى روايات إخباريى الأندلس أيام الولاة وخاصة بعد قيام إمارة قرطبة الأموية. وجاء فى الروايات التى ذكروها والتى أيدها الإخباريون النصارى أن هذه المدينة سرعان ما أصبحت مرتعا للفتن ومركزًا دائما للتمرد على الحكومة؛ ومن المؤكد أن معظم أهل طليطلة لم يتخلوا قط عن عقيدة الروم الكاثوليك وظلوا مستغربين على الرغم من قيام الحكم الإسلامى. وقد أظهر الفاتحون تسامحا عظيما نحو السكان إلا هؤلاء إن لم يقبلوا حكمهم مستسلمين، ذلك أن أهل طليطلة لم يتركوا فرصة تمرد دون أن يغتنموها لرفع هذا الحكم عن كاهلهم، وكذلك كانوا كلما لاحت لهم الفرصة طلبوا معونة البربر الممعنين فى الشغب الذين لم يستطع ولاة الأندلس ولا خلفاؤهم السيطرة عليهم تمام السيطرة، وقد وجدت فتنة البربر الكبرى عام 122 هـ (740 م) أكبر عون لها فى طليطلة. وقضت الجيوش التى أنفذت من قرطبة على الثائرين بالقرب من هذه المدينة على ضفاف وادى سليط (Guazalete). ولجأ يوسف الفهرى أيضا إلى طليطلة بعد ذلك بقليل عندما عزله عبد الرحمن الأول عن ولايته، ولقى مصرعه بالقرب منها سنة 142 هـ (759 م).

وما من أمير من أمراء الأمويين منذ أول حكمهم حتى عهد عبد الرحمن الثالث الناصر إلا واهتم بطليطلة، بل انشغل بها باله انشغالا خطيرا فى بعض الأحيان. ففى 147 هـ (764 م) انتفض فى طليطلة هشام بن عذرة. فأنفذ إليه عبد الرحمن الأول قائديه بدرا وتمام بن علقمة لإخضاع المدينة. ولما تولى هشام الأول الحكم (173 هـ = 788 م) نادى أخوه ومنافسه سليمان بنفسه خليفة فى طليطلة، ولم يجد هشام بدا من محاصرة المدينة فى العام التالى، ولكنه اضطر إلى الارتداد عنها بعد شهرين