Sorry, I can't remember any exact words. My last playthrough was about a year ago and, being roughly my gazillionth, I didn't exactly pay attention to all the rumors or secrets (I suspect it came from a "little rumor" or "little secret," or else from the conversation with Hassour Zainsubanni).
Oh, wait! I just had a memory. I believe my memory of additional tribes may come from a Temple quest in which you are asked to http://www.uesp.net/wiki/Morrowind:Cure_the_Outcast_Outlander. It's also possible I'm think of (outcast) http://www.uesp.net/wiki/Morrowind:Camps not tribes.
(For the curious, I'm working on a mod that would add a character who is the last survivor of a lost Ashlander tribe. I'd like it to be as lore-friendly as possible, but what I'm getting here is that I have quite a bit of leeway. Might still take the tribe-name from one of the camps, though.)