His name has been cropping up in discussions about how to edge out President William Ruto in 2027.
In his home county of Trans Nzoia, murmurs have been doing rounds about whether George Natembeya will concentrate on winning a second term or move to national politics.
Even before joining politics, the man in uniform ruffled feathers as the Regional Commissioner, Rift Valley.
With his strong language, he made many admirers as well as enemies.