Andhra Pradesh BJP president Somu Veerraju and several party leaders were arrested on Tuesday when they attempted to take out a yatra in Ramatheertham protesting the desecration of Lord Ramas idol in a temple there last week defying ban orders in force, police said.