Примерно в это же время началось оживление общественной жизни в Афганистане, которое возглавила интеллигенция. Снова стали образовываться политические кружки и группы.

В 1963 г. было создано инициативное ядро политической партии Объединенный национальный фронт Афганистана (ОНФА), в который вошли писатель Н. М. Тараки, сотрудники министерств Б. Кармаль и Ш. М. Дост, офицеры М. А. Хайбар, М. Т. Бадахши и др.

Народно-Демократическая партия Афганистана при непосредственной помощи КПСС была образована 1 января 1965 г. на Учредительном съезде, который тайно состоялся в доме писателя Н. М. Тараки. Тогда же были определены структура, цели и задачи партии, избран ЦК НДПА.

В соответствии с решением Учредительного съезда в первых двух номерах центрального печатного органа партии — газете «Хальк» («Народ») в апреле 1966 г. была опубликована программа НДПА, которая предусматривала «сплочение всех прогрессивных, патриотических и национальных сил страны под руководством НДПА для борьбы за победу антифеодальной, антиимпериалистической, национальной народно-демократической революции; захват политической власти в стране; создание государства трудящихся; проведение социальных преобразований, направленных на преодоление отсталости страны и обеспечение ее прогрессивного развития». Конечная цель программы определялась как «построение социалистического общества на основе творческого применения общих революционных закономерностей марксизма-ленинизма в национальных условиях афганского общества».

В том же 1965 г. в Афганистане возникло, вышло из подполья несколько политических организаций (маоистская «Шоале Джавид», яро-шовинистическая «Афган Меллат» и другие, в том числе исламские).

Весной 1967 г. нелегально был издан Устав НДПА, определивший основы организационной структуры, принципы деятельности партии, права и обязанности ее членов. НДПА провозглашалась «авангардом трудящихся классов и высшей формой политической организации рабочего класса».

Действуя в полулегальных и нелегальных условиях в годы королевского и даудовского правлений, партия вела активную политическую деятельность. Под ее руководством систематически проводились забастовки, митинги, марши протеста, организовывались демонстрации трудящихся, издавалась и распространялась литература соответствующего содержания. Использовались также и методы парламентской борьбы. В частности, осенью 1965 г. партия приняла участие в парламентских выборах и провела в нижнюю палату четырех своих делегатов: Б. Кармаля, Н. А. Нура, А. Ратебзад и Файзль-уль-Хака.

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

К тому же сразу же после образования НДПА в ее руководстве началась борьба за лидерство на почве главным образом личного соперничества между Н. М. Тараки и Б. Кармалем. Последний, избранный депутатом парламента, болезненно воспринимал, что ему отводится… лишь вторая роль в партии. Имелись также разногласия и по некоторым тактическим вопросам. Так, например, Б. Кармаль и его сторонники в ЦК НДПА высказывались за усиление акцента на легальные формы борьбы, являлись поборниками просветительской деятельности. Они стремились добиться улучшения благосостояния народа через приобщение его к культурным ценностям, повышения образовательного уровня и т. д. Они были против распространения листовок и другой литературы революционного содержания, а наиболее эффективным методом считали выступления лидеров партии на митингах и демонстрациях. Н. Тараки же склонялся к полному переходу на нелегальную работу, объявлению партии коммунистической и образованию в случае необходимости ЦК партии в эмиграции. Он был уверен, что в условиях королевской монархии открытые выступления руководителей оппозиционной организации немедленно приведут к их аресту.

При принятии новых членов в партию Б. Кармаль предлагал не брать во внимание классовую принадлежность кандидатов, а учитывать только их взгляды и желание работать. Такая позиция Б. Кармаля объяснялась его близостью с представителями аристократии, вплоть до некоторых членов королевской семьи, ведь одно время он являлся активным сторонником возглавляемой принцем М. Даудом организации «Союз Пуштунистана», рекомендовал для вступления в НДПА начальника канцелярии премьер-министра Мохаммада Доста и других высших чинов государства.

Н. М. Тараки возражал против этого, доказывая, что с вступлением в НДПА представителей имущих классов и королевской семьи нарушится классовый принцип отбора в партию и в результате она потеряет авторитет у народа. Были также и другие противоречия.

Вскоре в руководстве произошел раскол. Тараки даже предложил исключить Кармаля из партии за связь с зятем короля — сардаром Абдул Вали. В ответ на это осенью 1966 г. Б. Кармаль со своими сторонниками вышел из состава ЦК и сформировал новую фракцию «Парчам» («Знамя»), которая официально именовала себя «НДПА — авангард всех трудящихся». Сторонники же Н. М. Тараки стали называться «НДПА — авангард рабочего класса», а в афганском обществе были известны как «Хальк» («Народ»).

По существу, это были две разные партии со своими руководящими органами, печатью и членством, хотя они на словах и признавали цели и задачи, провозглашенные первым съездом НДПА, программу и устав. Осенью 1966 г. с Б. Кармалем ушли и три других члена ЦК — Д. Панджшери, Ш. Шахпур, С. Кештманд, а также кандидаты в члены ЦК НДПА А. Х. Шараи, С. Лаек, Б. Шафи, А. В. Сафи, Н. А. Hyp (Панджваи).

На первый взгляд в основе этого раскола лежали теоретические различия. «Парчам» следовала линии «общего фронта», то есть не отказывалась от временных компромиссов и союзов с другими силами до захвата власти. Она стремилась нести в народ знания, чтобы общество созрело для преобразований и т. д. «Хальк» же, в свою очередь, отвергала такое сотрудничество, склоняясь к так называемому бескомпромиссному революционному социализму (т. е. утопии чистейшей воды). Вместе с тем, как показывает анализ, корни этого конфликта лежали практически не в теории, а в традиционных «культурных источниках»: это этнические, социальные, классовые, национальные различия, прочное взаимное презрение между кабульцами и провинциалами, личная приверженность отдельным лидерам (наиболее характерная черта афганцев) и борьба за власть между этими лидерами. Традиционно афганцы имеют склонность к крайнему индивидуализму, независимости и верности семейному клану. Они приверженцы равенства и нелегко подчиняются коллективным мероприятиям, особенно если руководитель не снискал их личного уважения и не обладает ценимыми ими качествами.