I also heard about a group of Yemeni Jews that actually settled the East African coast called the Ha-Redeye. Some pages state that the Lemba come from them, which adds more plausability to the story.
Welcome to FRee Republic. I did a search on the Ha-redeye people and all I could find was thing about a guy named Omar Ha-redeye. Can you provide a link?