The Peckham based pastor, who claims to possess supernatural powers to make infertile women pregnant was implicated alongside his wife in a children abduction and trafficking case in Kenya.
Kenya's government alleges he stole five children between 1999 and 2004 - a charge he denied.
According to a BBC investigation, concerns were first raised about Deya’s conduct.
Gilbert Deya heads the Gilbert Deya Ministries church in Peckham, south-east London, in 2004, the BBC investigation uncovered that infertile or post-menopausal women who attended the church were told they could have "miracle" babies - babies that were actually delivered in backstreet clinics in Nairobi, Kenya's capital.
Deya later fled to Scotland but was arrested in Edinburgh in 2006.
When asked to explain the births of children with DNA different to that of their alleged parents, 65-year-old Deya said: "The miracle babies which are happening in our ministry are beyond human imagination. “It is not something I can say I can explain because they are of God and things of God cannot be explained by a human being."
Deya arrived in Nairobi aboard a Kenya Airways flight following his extradition and is due to be formally charged with child trafficking.
The controversial televangelist is now being held at the Kamiti Maximum prison till August 10 when he is due in court for bail pending trial.
Deya had opposed his extradition for a decade claiming he feared being tortured and sentenced to death.