Uttar Pradesh Congress chief Ajay Rai and other leaders were detained by police who were holding a protest march in Lucknow against the state government.