Anti-terrorism police in Mandera have freed a 53-year-old man from Vihiga County who was arrested in last week on suspicion of spying for Al-Shabaab.
On Monday, anti-terror police released Backton Agaro, saying he has no links to terrorism.
In a letter to Mandera Resident Magistrate Duncan Mtai by the Mandera Head of Anti-terror Police Unit Francis Lemusi, investigations done against the suspect was negative.
Mr Lemusi in the letter told court that the suspect's family back in Nairobi recorded statements, saying the suspect is suffering from depression.
He claimed that the suspect is said to have sold all his property and gave the proceeds to a church.
"The suspects family members in Nairobi recorded statements at ATPU, indicating that he was a member of the the Ministry of Holiness and Repetance where he allegedly gave his investments," the detectives alleged.
The family alleges that Mr Agaro was 'brainwashed' by the church led by self-proclaimed prophet David Owuor.
Agaro was arrested by detectives after he allegedly asked for directions to Somalia.
According to detectives, he had travelled from Nairobi destined to Garissa but found himself in Mandera.
Detectives say that the suspect was in possession of a note-book detailing all the towns he had visited in Kenya.
Questioned on his motives, the suspect claimed that he was invited to Garissa by his friend for a construction job.