Det blei seinere kjent at politbyråmedlem i CPM og sentral partileder i Vest-Bengal, , hadde diskusjoner med NKP(M) fra 2004. Yechury var en personlig venn av B. Bhattarai fra tida da de begge var studenter i Delhi. Han var åpenbart mellommann mellom NKP(M) og den indiske regjeringa, og spilte ei viktig rolle i å organisere solidaritetsbevegelsen i India i 2005.