Al renunciar Mohammed Daud Khan como primer ministro, Taraki pudo actuar más libremente e invitó a otras treinta personas al Congreso Fundacional del Partido Democrático Popular de Afganistán, el 1 de enero de 1965, siendo elegido Secretario General del nuevo partido.