Muhumed has been linked to the murders of a woman, her daughter and niece.
The three were reported missing on October 21, and their bodies found several hours later.
Police are investigating the circumstances under which Hashim Dagane Muhumed, a suspect in the murder of three females abducted in Eastleigh estate, Nairobi, acquired Kenyan identity documents.
Appearing before a parliamentary team, Inspector-General of Police Douglas Kanja said Mr Muhumed arrived in the country from Somalia not long ago and acquired the documents.
