Mansur Al-Hallaj
Al-Hallaj meninggalkan jubah sufi selama beberapa tahun, tetapi tetap terus mencari Tuhan. Pada 899M, ia berangkat mengadakan pengembaraan apostolik pertamanya ke batasan timur laut negeri itu, kemudian menuju selatan, dan akhirnya kembali lagi ke Ahwaz pada 902M. Dalam perjalanannya, ia berjumpa dengan guru-guru spiritual dari berbagai macam tradisi di antaranya, Zoroastrianisme dan Manicheanisme. Ia juga mengenal dan akrab dengan berbagai terminologi yang mereka gunakan, yang kemudian digunakannya dalam karya-karyanya belakangan. Ketika ia tiba kembali di Tustar, ia mulai lagi mengajar dan memberikan kuliah. Ia berceramah tentang berbagai rahasia alam semesta dan tentang apa yang terbersit dalam hati jamaahnya. Akibatnya ia dijuluki Hallaj al-Asrar (kata Asrar bisa bermakna rahasia atau kalbu. Jadi al-Hallaj adalah sang penggaru segenap rahasia atau Kalbu, karena Hallaj berarti seorang penggaru) ia menarik sejumlah besar pengikut, namun kata-katanya yang tidak lazim didengar itu membuat sejumlah ulama tertentu takut, dan ia pun dituduh sebagai dukun.
Khalifah
Namun setelah Fatimiyah yang mengklaim gelar khalifah mulai mengancam kekuasaan Umayyah di Al-Andalus, keturunan 'Abdurrahman ad-Dakhil, 'Abdurrahman III, menyatakan dirinya sebagai khalifah pada 16 Januari 929. Hal ini menjadikan terdapat tiga pihak yang mengklaim gelar khalifah: Abbasiyah di Baghdad, Fatimiyah yang berpusat di Mesir, dan penguasa di Kordoba. Tak hanya dalam masalah kekuasaan, Kordoba juga menjadi pesaing Baghdad terkait perannya sebagai pusat perkembangan ilmu pengetahuan dan budaya. Pada masa Al-Hakam II, perpustakaan istana memiliki 500.000 volume buku. Sebagai perbandingan, Biara Santo Gallen di Swiss hanya memiliki 100 volume. Universitas di Kordoba juga menjadi yang paling terkenal di dunia kala itu, didatangi murid Muslim ataupun Kristen dari segala penjuru Eropa Barat. Universitas ini melahirkan seratus lima puluh penulis. Universitas dan perpustakaan lain juga tersebar di kawasan Iberia pada masa ini.