Controversial evangelist K A Paul was arrested in the early hours of today by Ongole