The two most popular religions in medieval Spain that competed for political power were

Judaism and Christianity
Judaism and Islam
Christianity and Islam
Islam and Eastern Orthodoxy