The Asom Gana Parishad (AGP) walked out of the alliance with the BJP in Assam Monday over the Citizenship (Amendment) Bill, 2016, after failing to convince the BJP that the Bill is a “threat” to the state and is considered to be against the basic principles of the 1985 Assam Accord.