Before it became one of the first lands to embrace Islam, Yemen was ruled by the Himyarite dynasty of (arguably) Jewish kings.