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." SHARE THIS STORY USING ANY OF THE BUTTON BELOW ⬇ PLACE YOUR TEXT ADVERT BELOW ⬇⬇⬇
Family Reveals Natural Cure For Staphylococcus, Syphilis, Gonorrhea And Other Related Infections. Click Here To See How New Discovery! Miracle Device That Cures DIABETES, BLOOD PRESSURE, STROKE, ARTHRITIS, PAINS, OBESITY And 50 Other CHRONIC DISEASES Without Drugs Or Herbs