В 1904 году он также встретился со Сталиным. Первым, кто познакомил их, был его двоюродный брат Мамед-Али Расулзаде. Встреча, состоявшаяся в одной из комнат, принадлежавшей сотрудникам фабрики в бакинском поселке Балаханы, стала началом их крепкой дружбы. 5 января 1906 года Расулзаде начинает сотрудничать с газетой «Иршад» («Путеводитель»), публикует статью «Беда в деревне». В этой статье он рассказывает об армяно-азербайджанской резне, о том, как люди убивают друг друга, грабят имущество и завершает ее словами: "«Граждане! Хватит трагедий! Достаточно невежества!»".