Действуя в полулегальных и нелегальных условиях в годы королевского и даудовского правлений, партия вела активную политическую деятельность. Под ее руководством систематически проводились забастовки, митинги, марши протеста, организовывались демонстрации трудящихся, издавалась и распространялась литература соответствующего содержания. Использовались также и методы парламентской борьбы. В частности, осенью 1965 г. партия приняла участие в парламентских выборах и провела в нижнюю палату четырех своих делегатов: Б. Кармаля, Н. А. Нура, А. Ратебзад и Файзль-уль-Хака.
В то же время в Москве выражали беспокойство тем, что процесс становления партии проходил медленно и сложно. Объясняли это низким теоретическим уровнем ее членов, а также отсутствием организаторского опыта у руководителей НДПА. Негативный отпечаток на деятельность партии в то время накладывало противодействие властей, ультралевых и экстремистских мусульманских группировок (типа "Братья мусульмане"). Да и для самой НДПА было характерным стремление к левацкому радикализму. В связи с этим советское политическое руководство советовало ее лидерам не форсировать события, не торопиться с коммунистическими идеями и лозунгами, больше подчеркивать в работе с массами общедемократический характер партии. Однако это не было в должной мере воспринято ни самим Н. М. Тараки, ни его соратниками (в конце 1965 г. Генеральный секретарь ЦК НДПА неофициально побывал в Москве, где встречался с ответственными работниками ЦК КПСС Р. А. Ульяновским и Н. Н. Симоненко, которые порекомендовали ему не ставить перед партией в качестве главной задачи свержение правительства ввиду ее неподготовленности и малочисленности).