Regular house

Ask three people what that is, one from New York, one from Chicago and one from Paris. All would come back with a different answer.
Basically - Tribal house is house (holy shit!) with ethnic rhythm elements and sometimes vocals/instruments. It is not a flow-on from progressive house. Most classic prog has more in common with trance than it does with tribal.
Tribal house in earnest really started in the early 90s - before modern 'prog'. The key track, or point in time, for tribal house was River Ocean's "Love and Happiness". This tune is also regarded by many non-tribal fans as one of the greatest house tracks of the modern era because it had such a great idea, amazing song-writing/singing and flawless execution. (They even made the same song with an English and a Spanish version)
Once prog became a sound unto itself in the mid-late 90s another weird thing happened. In Europe progressive mean more trancy slanted, epic house-based music. In the US progressive mean the more tribally New York sound styles played by Tengalia, Calderone, DJ Vibe, Angel Moraes etc. Perhaps they refer to it more as a prog
style of DJing.
This difference is one of the reasons why prog got such a shit name in NZ and I didn't really like to refer to what I played as 'prog'. A couple of local promoters/DJs did gigs playing utter cheese trancey rave shit house and called it 'prog' - ruining any hint of credibility it might have had.
But, tribal got hijacked too - by the spanish tribal crew who made their massive big-room wall-of-drums tunes which had little other musical elements to it. People started to say "this is boring shit" because a lot of it was. I still talk to people who consider Chus & Ceballos to be
the tribal sound - yet I might have three tunes by them - all over five years old.
Tribal music always seems to have it's place. Carl Cox plays tribal, Jon Digweed plays it, Derrick May plays it, Tengalia def plays it. But all different versions of it. I think it's because 'tribal' elements are a great way to give music a real rhythmic energy which it wouldn't otherwise have for the BPM range. Some tribal tunes are masterpieces of house in general, not just as tribal.
Off the top of my head some excellent tribal tunes, old and new, which non-tribal guys thrashed all over the world:
Cuba Computers - Haunting Me (Chus & Ceballos mix)
Quicksound - Stop Fooling Around (anything by Quicksound)
Deep Dish pres Elastic Reality - Cassa De X
Most stuff by Kult Of Krameria or on Ready Mix Records.
R