The CP said that the command made the breakthrough following reliable intelligence from members of the public.
Mr Osaba stated that the suspect was currently providing valuable intelligence to the authorities.
The police received information that gunmen accosted and kidnapped the priest in his Toyota Highlander car.
The Army spokesperson said a notorious bandit Kingpin, Boderi, was killed alongside another kingpin, Bodejo, in the ambush.
The Force Public Relations Officer, ACP Olumuyiwa Adejobi, said at a media briefing in Abuja that the arrest was made in two weeks.
Mr Omale said the troops made a breakthrough in the operation while acting on a credible, timely and reliable tip-off.
The arrest came barely two weeks after gunmen attacked and killed four policemen in a restaurant at Ngor Okpala area of the state.
In one operation, troops recovered two AK 47 rifles, four AK 47 magazines, five mobile phones, one cutlass, two motorcycles, N20,000 and others.
