Англичане все больше заигрывали с буржуазно-феодальными партиями, идя на дальнейшие уступки имущим слоям, чтобы заручиться их помощью в борьбе с коммунистами и сохранить свои позиции в стране. С другой стороны, представители элит различных национальностей стремились использовать затруднения английских властей, добиваясь получения все больших политических и экономических прав.
В октябре 1954 г. к коалиции ОМНО КАМ присоединился Индийский конгресс Малайи (ИКМ), представлявший интересы крупной и частично средней индийской буржуазии. Присоединение ИКМ к коалиции, получившей название Альянса, означало окончательное оформление блока феодально-буржуазной малайской верхушки и чиновничества с буржуазией (преимущественно крупной и средней) китайского и индийского происхождения.
Появились и оппозиционные политические партии, существование которых вначале даже поощрялось властями, видевшими в них одно из средств раскола националистов.
В июне 1952 г. была создана Панмалайская рабочая партия (ПРП). Программа ПРП предусматривала достижение независимости, борьбу за «демократический социализм», обобществление некоторых отраслей производства, отмену чрезвычайного положения и за амнистию партизанам. Опиралась она на китайских и индийских рабочих и мелкую буржуазию западных районов Малайи.
В середине 1950-х годов возродилось и малайское национальное движение радикального толка, что привело к появлению в 1955–1956 гг. двух политических партий: Народной партии во главе с Ахмадом Бустаманом и Панмалайской исламской партии (ПМИП), лидером которой стал доктор Бурхануддин.
Мелкобуржуазная Народная партия была близка к ПРП, тогда как ПМИП, опираясь на мусульманское духовенство и крестьянство, наряду с требованиями, направленными на улучшение положения трудящихся, ликвидацию колониальной зависимости страны и отмену чрезвычайного положения, настаивала на исключительных правах малайцев, создании исламского государства и т. п.
Выборы в июне 1955 г. принесли успех Альянсу: из 52 избираемых членов Законодательного совета Малайской Федерации от него был избран 51. Одно место завоевала ПМИП. После выборов, опираясь на большинство в Законодательном совете, лидер Альянса Тунку Абдул Рахман сформировал правительство, в котором стал главным министром.
Абдул Рахман сделал шаг, снискавший ему большую популярность: он пошел на переговоры с Компартией. 28–29 декабря 1955 г. в горной деревушке Балинг, неподалеку от малайско-таиландской границы, главный министр Малайской Федерации Тунку Абдул Рахман, главный министр Сингапура Дэвид Маршалл и председатель КАМ Тань Чэнлок встретились с делегацией Компартии и Освободительной армии народов Малайи, возглавляемой генеральным секретарем КПМ Чинь Пэном. К этому времени партизанское движение и КПМ находились в сложном положении. Компартия после 1948 г. утратила связи с городами, а после переселения скваттеров в «новые деревни» потеряла опору и в сельской местности. Будучи по национальному составу китайской. КПМ не смогла завоевать популярность в малайском крестьянстве. Сказались и общая усталость партизан, и огромный численный перевес лучше вооруженной и располагавшей современной техникой английской армии.
Переговоры в Балинге кончились неудачей. Лидеры Малайи и Сингапура соглашались только на амнистию участникам вооруженной борьбы, тогда как руководство КПМ настаивало на легализации Компартии и разрешении ее членам заниматься политической деятельностью.
Сразу же после выборов Абдул Рахман и возглавляемый им Альянс потребовали от англичан дальнейших уступок и ускорения передачи власти. С 18 января по 8 февраля 1956 г. в Лондоне проходили переговоры между малайской делегацией во главе с Абдул Рахманом и английским правительством, в ходе которых англичане пошли на дальнейшие уступки. В 1956–1957 гг. Конституционная комиссия, составленная из представителей стран Британского содружества под председательством лорда Рейда, разработала конституцию независимой Малайи.
Основные ее положения были следующими. Малайская Федерация становилась конституционной монархией во главе с верховным правителем (янг дипертуан агонгом), избираемым на пять лет султанами из своей среды. Конференция султанов избирала также заместителя верховного правителя. Федеральный парламент состоял из сената (деван негара) и палаты представителей (деван ракьят). Палата представителей принимала все бюджетные законопроект и имела право принять во втором чтении любой закон, даже если он был отвергнут сенатом. Федеральное правительство возглавлялось премьер-министром — лидером партии большинства в палате представителей.
Страна состояла из 11 штатов (9 султанатов и бывшие сеттльменты — Пинанг и Малакка), каждый из которых возглавлялся правителем-султаном или губернатором, назначаемым верховным правителем. В штатах создавались Законодательные ассамблеи и Государственные советы, формируемые главными министрами — лидерами партий, получивших большинство в Законодательных ассамблеях. Были расширены возможности получения гражданства для немалайского населения страны. Малайский язык становился государственным, а английский язык также сохранял права официального языка в течение десяти лет. Ислам провозглашался государственной религией, но гарантировалась свобода и для других верований. Резервировались специальные права малайцев в отношении владения землей, государственной службы, получения образования, причем верховный правитель был ответствен за охрану специальных прав малайского населения.
31 августа 1957 г. на стадионе «Мердека» в Куала-Лумпуре была провозглашена независимость Малайской Федерации.
В первые годы существования свободной Малайи на ее внутреннем и внешнеполитическом положении явственно сказывались последствия колониальной зависимости. Господствующие позиции в экономике страны занимал иностранный, главным образом английский, капитал. В Малайе по-прежнему находились войска Англии и ее союзников. Англичане сохраняли серьезные позиции в государственном аппарате нового государства. В сентябре 1957 г. правительство Абдул Рахмана заключило с Англией Договор об обороне и взаимной помощи.
Придя к власти, правительство Альянса начало проводить политику, направленную на привлечение иностранного капитала и создание ему условий для беспрепятственной деятельности. В первые годы правительство почти не вмешивалось в экономическую жизнь страны и предпринимало сравнительно незначительные усилия для поощрения деятельности местного капитала. По-прежнему тяжелым оставалось положение рабочего класса, страдавшего от безработицы, колебаний цен на олово и каучук на мировом рынке, и крестьянства, жившего в условиях малоземелья и помещичье-кулацкой кабалы.
Крупнейшей и наиболее влиятельной политической силой Малайской Федерации оставался Альянс, коалиция трех партий — ОМНО-КАМ-ИКМ, в октябре 1957 г. слившихся в одну — Союзную, где каждая из трех партий, тем не менее, сохраняла самостоятельную организацию. Решающую роль в Союзной партии играла ОМНО. В Союзной партии существовали достаточно серьезные разногласия, особенно между ОМНО и КАМ. Суть их сводилась к стремлению китайской буржуазии, занимавшей ведущие экономические позиции по сравнению с малайской, добиться расширения своего политического влияния; ОМНО стремилась сохранить свое главенствующее положение и добиться экономических уступок в пользу малайской элиты и буржуазии.
Оппозиция, боровшаяся с Союзной партией на выборах 1959 г., была неоднородной и отражала две основные тенденции: усиление коммуналистских настроений в политической жизни страны и рост левой оппозиции, выступавшей с критикой политики Альянса.
Соперником Альянса, выступившим с позиций малайского коммунализма, была Панмалайская исламская партия, президентом которой в 1956 г. стал Бурхануддин ал-Хелми, проделавший сложный путь от одного из лидеров демократической оппозиции в 1945–1947 гг. до поборника лозунга «Малайя принадлежит малайцам». Опорой ПМИП стали султанаты восточного побережья Келантан и Тренггану с преобладающим малайским крестьянским населением, находившимся под влиянием религиозной идеологии. Левая оппозиция на выборах 1959 г. была представлена Рабочей партией Малайи и Народной партией Малайи, объединившимися в день провозглашения независимости в Народный социалистический фронт Малайи (НСФМ).
