One of the great Grandfather's of the Prophet Muhammed married a Jewish woman.
"Qusai ibn Kilab was the great-great-grandfather of Shaiba ibn Hashim (Abdul-Mutallib, who had a Jewish wife). Shaiba ibn Hashim was fifth in the line of descent to Muhammad, and attained supreme power at Mecca. Qusai ibn Kilab is among the ancestors of Sahaba and the progenitor of the Banu Quraish." (Source: http://en.wikipedia.org/wiki/Jewish_tribes_of_Arabia )