In the course of its struggle against caste atrocities, the dalit movement in Andhra Pradesh has perceived the Naxalites as allies and, at times, as representative of the same caste hierarchy that society at large has replicated. The issue of solidarity between these movements, therefore, becomes extremely crucial not only in shaping them, but also in determining the nature of social transformation in times to come. This paper is an attempt to construct a narrative of the evolution of the dalit movement through its various phases and its interaction with the Naxalite movement in Andhra Pradesh.