20 декабря 1972 году Пэйн был переведён в в Маккае, штат Квинсленд. 13 марта 1975 года он вышел в отставку с военной службы. После этого по личной инициативе Пэйн подписал трёхлетний контракт на службу звании капитана в армии Омана. Пэйн говорил, что отправляется на борьбу с коммунизмом, который уже захватил Азию и нужно не позволить ему продвинуться на Восток. В Омане он командовал ротой пограничных сил, приняв участие в войне в Дофаре и борьбе с коммунистическими повстанцами. Однако спустя шесть месяцев Пэйн нарушил контракт и вернулся в Австралию, обнаружив, что из-за проблем со здоровьем не может полноценно выполнять обязанности командира в боевых условиях.