Хедли принял участие в операциях в Малайе (1948—1951). В 1948—1949 годах он занимал пост командующего суб-округом Джохор. 8 апреля 1949 года Хедли был упомянут в донесениях «в знак признания отважной и выдающейся службы в Малайе в период с 1 июля 1948 года по 31 декабря 1948 года», а 13 декабря ещё раз — «в знак признания отважной и выдающейся службы в Малайе в период с 1 января 1949 года по 30 июня 1949 года». В 1949—1950 годах он был командиром . 19 сентября 1950 года Хедли был назначен на пост командующего округом Южная Малайя с присвоением временного звания генерал-майора . Он служил под началом главнокомандующего Малайским командованием генерал-майора . 19 октября 1951 года Хедли был удостоен ордена Бани степени компаньона 3-го класса военного дивизиона «в знак признания отважной и выдающейся службы в Малайе с 1 января по 30 июня 1951 года».