When the Kaibab Plateau began to uplift approximately 35 million years ago the river was diverted to the southeast because it could not cross newly created barrier.
Live and learn. I didn't think tectonic forces ever won the race against water erosion.
But, as someone will no doubt quickly point out, I'm just a dilettante here.
(But that someone has a question or two of his own to answer.)