En delegation blev i 1956 sendt til London for at forhandle om uafhængighed, og i januar og februar blev der afholdt en grundlovskonference i London, hvor britiske myndigheder, de traditionelle herskere og Malaya-føderationens regering var repræsenterede.