Кахтан аш-Ша’аби попытался избавиться от левых радикалов во власти и обновить правительство. Решил использовать в этих целях армию – ее недовольство установкой леворадикального крыла ФНО на формирование народной милиции, которая могла бы пошатнуть привилегированное положение армии в структуре власти. И, конечно же, те настроения, что царили в ней в отношении ал-Байда. Именно он занимался чисткой офицерского состава и ратовал за безусловное и скорое, насколько можно, введение в армии института политических комиссаров, которые бы надзирали за благонадежностью офицеров.

20 марта 1968 г. все морские порты и пограничные посты были закрыты. Армия провела аресты среди левых радикалов. Под стражей оказалось около 150 человек. Руководство НФО наделило аш-Ша’аби всеми полномочиями по преодолению кризиса.

20 апреля он основательно перетряс кабинет министров. Поснимал со своих постов всех сторонников ‘Абдель Фаттаха Исма’ила. Заявил, что добьется того, чтобы их не стало и в руководстве НФО. Офицеров, освобожденных от службы ‘Али Салимом ал-Байдом, восстановили в должностях, а вот выдвинутых им, напротив, – поувольняли.

Укрепив свои позиции в армии, аш-Ша’аби с ее помощью положил конец выступлению левых в Абйане. В июне поставил под свой контроль Хадрамаут, а в августе «усмирил» Верхний ‘Авлаки. Здесь подавить мятеж ему помогли выступившие на стороне армии племена княжества Эль-Дасина, давнего врага и соперника султаната ‘Авлаки.

В одном из публичных выступлений, в октябре, заявил, что в стране появится новый орган власти – Законодательное собрание, и будет принята новая конституция. При этом сроков, когда все это произойдет, не назвал. В декабре, на митинге в Мукалле, заявил, что страна пойдет социалистическим путем.

В апреле 1969 г. прошли очередные перестановки в правительстве. Подвергшись острой критике в автократии, Кахтан аш-Ша’аби передал пост премьер-министра своему кузену Файсалу ‘Абд ал-Латифу. В новый кабинет министров, дабы «успокоить» левых, ввели трех их представителей. Воспользовавшись представившейся возможностью, левая оппозиция реорганизовалась и поставила целью «избавиться от Кахтана» – разломать каркас его власти и отодвинуть от руководства страной. Деятельность оппозиции в данном направлении возглавили ‘Абд ал-Фаттах Исма’ил, превратившийся за годы деятельности в НФО из непрофессионального рабочего на нефтеперерабатывающем заводе в Адене в профессионального революционера, и Салим Рубаййа ‘Али, приобретший известность во время событий в Радфане.