King Abdullah of Saudi Arabia arrived in Spain Tuesday on the eve of an international conference in Madrid to promote dialogue between the world's main religions.