"Dream of the Blue Turtles" tour, doing close to 150 shows around the world with Sting.
I remember reading it was over money and disputes with Sting's manager at the time, Miles Copeland.
Branford Marsalis and Kenny Kirkland stayed friendly with Sting and continued to work with him over the years, after the first tour.
It seemed like the exposure Omar was getting was far more important than any petty money complaint's he may have had.
But I never heard any official word from Omar as to what really happened that made him leave a dream gig like that.
There is a brief mention of this feud in the Sting movie "Bring on the Night", when Miles Copeland says, "It's Sting's table..man"
and goes on to say, if one of the musicians in the band canceled a gig, how many people in the audience would want a refund? vs. if
Sting didn't show up at a gig. That was how he rationalized that the "sidemen" should not complain about money.