Telangana and the gentlemen's agreement Telangana's claim for statehood hinged on what it believed were violations of the Gentlemen's Agreement of Andhra Pradesh, an agreement signed between the leaders of Andhra and Telangana in 1956.