Еще в конце 1956 года Лубис, Симболон и их единомышленники попытались произвести в стране государственный переворот. Выбросив провокационный лозунг о "борьбе за автономию провинций", Симболон поднял мятеж на Северной Суматре, но, натолкнувшись на сопротивление патриотических сил армии и народа, вынужден был бежать. Заговорщики, подстрекаемые извне и поддерживаемые некоторыми политическими деятелями, ставили своей целью свержение правительства и установление режима военной диктатуры.

Индонезийская печать сообщала, что заговор был детально разработан и дата выступления заговорщиков несколько раз переносилась. Однако тогда заговорщики просчитались. Армия сохранила верность республике и выступила против реакционеров. Благодаря быстрым и решительным мерам, предпринятым правительством, заговор был подавлен в самом зародыше. Ряд офицеров-заговорщиков был отстранен от занимаемых постов и арестован.

Показательно, что незадолго до попытки государственного переворота Индонезию посетил руководитель американской разведки Аллен Даллес. Говоря о провалившемся заговоре, газета "Синпо" писала, что реакционеры "получают помощь и средства из Америки", которая "объединила действия антипатриотических и антинациональных кругов".

15 февраля 1958 года сепаратистская клика на Суматре объявила о создании "революционного правительства Индонезийской республики". Начался мятеж.

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

Помощь индонезийским мятежникам осуществлялась также из Гонконга.

Гонконгская газета "Дагунбао" писала, что некоторые главари мятежников Индонезии в Гонконге вели переговоры с американскими и чанкайшистскими шпионами. По словам газеты, в Гонконге существует, по крайней мере, две американо-чанкайшистские шпионские организации, которые действуют под вывеской торговых компаний и поддерживают тесные связи с индонезийскими мятежниками.

США использовали мятеж для вмешательства во внутренние дела Индонезии. Вопрос о положении в Индонезии неоднократно ставился на обсуждение сессий советов СЕАТО и НАТО. И каждый раз в результате такого обсуждения рождался новый подрывной план против независимости Индонезии. В стенах штаб-квартиры СЕАТО был составлен и план мятежа на Центральной Суматре и на северной части острова Сулавеси (Целебес). Для обеспечения мятежников оружием, снаряжением и боеприпасами была разработана целая система переброски военных материалов по морю и по воздуху с баз, находящихся в Сингапуре, на Филиппинах и Тайване, и даже непосредственно из США. Для обучения мятежников обращению с поставляемым оружием переброшены и американские инструкторы.