According to Daily Nation, the Topfry Nakuru RFC player, 27, was killed by his 37-year-old "girlfriend", Ms MaryAnne Mumbi Olive area while attending a friend's birthday party on Saturday night.
Rongai OCPD Japhet Kioko said: "Mr Okombe and his lover, Ms MaryAnne Mumbi, were attending a birthday party of their friend, a Mr Okoth.
"The two had an argument before Ms Mumbi went for a knife, which she used to stab Mr Okombe to death," Mr Kioko said.
He said the woman fled after the incident and is being pursued by police.
Meanwhile, Mr Calvin Otieno, and his wife, Mumbi's sister are being questioned by police over the incident.
According to friends, the rugby player died minutes after the incident.
Mr Okombe has been one of the pillars of the Rugby 15s in Kenya and has represented the country in various tournaments.
He was part of the Kenya Simba squad that beat Namibia in 2014, and went ahead to defeat Tunisia, Portugal and Spain in 2015.
The Rugby fraternity sent condolence messages to his family, describing him as a kind-hearted and devoted player.
Rahma Halako said: "We have lost a good friend and player…RIP Okombe." PLACE YOUR TEXT ADVERT BELOW:>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>> How I Made Me =N=2.5 MILLION In 7 Days from 2 Common Product I Imported and how you can do the same. Click HERE FOR FREE Details right now Warning To Men: This 3 Foods Is Killing Your Erection. Click Here To Know Them Secret Fruits that increased my Manhood and makes me last 55 minutes+ all time - Click here to get it Warning: Got Arthritis? 3 Simple Ways To Get Cured And Be Permanently Free From Joint Pains. Click Here To See Them REVEALED!! Reduce Your Blood Sugar Level And Reverse Diabetics Within A Short Period Of Time. Click Here To See How MIDNIGHT,Pressed Mr Kilanko Suddenly Couldn't Urinate. Shrink your Enlarged Prostrate Here! Click Here Now