Во 1926 година маневрите на Јосиф Сталин во Болшевичката партија го натерале Грамши да напише писмо до Коминтерната, во кое ја критикува опозицијата предводена од Лав Троцки, но исто така укажува на некои грешки на водачот. Толјати во Москва, како претставник на партијата, го примил писмото, го отворил, го прочитал, и решил да не го доставува. Ова предизвикало тежок конфликт помеѓу Грамши и Толјати, кои тие никогаш не го решиле комплетно.