Santos Rodrigo e Salomão são os mártires mais característicos de Córdova, na Espanha. Esses dois, juntos com São Eulógio e tantos outros, deram o testemunho de Cristo com as virtudes cristãs e, depois, com o martírio, na Espanha.
Em 711, um exército muçulmano conquistou o Reino Visigótico, que era região cristã. Colocaram a maior parte da Península Ibérica sob o jugo do islã numa campanha que durou oito anos. A região foi rebatizada de Alandalus pelos novos líderes. Em 750, muitos sobreviventes da dinastia de Damasco se mudaram para Córdova e ali fundaram o Emirado de Córdova, tornando a cidade um centro da cultura islâmica ibérica. Uma vez conquistada a Ibéria, a Charia (lei islâmica) foi imposta em todo o território. Os cristãos e os judeus eram chamados de os “povos do livro” e estavam sujeitos a um imposto, pago por pessoa, que os permitia viver sob o regime islâmico. Sob a charia, a blasfêmia contra o Islã eram motivos suficientes para a pena de morte.
Sabe-se que Rodrigo era sacerdote e tinha dois irmãos, um católico e outro muçulmano. Seus irmãos viviam em contínuas brigas. Uma vez, Rodrigo foi apartar a briga e acabou apanhando dos dois irmãos. Enquanto estava meio desmaiado da surra, o irmão muçulmano colocou-o num carro e saiu pelas ruas dizendo que Rodrigo havia abraçado a fé islâmica. Depois que sarou, Rodrigo continuou exercitando o ministério. Então, os muçulmanos julgaram-no traidor e decidiram acabar com ele. Perante os julgadores, Rodrigo declarou: “Nasci cristão e cristão hei de morrer”.