В декабре 1332 года, сражаясь на стороне своего короля и кузена Давида II Брюса, Джон Рэндольф участвовал в разгроме Эдуарда Баллиоля в . 19 июля 1333 года в битве с англичанами при Халидон-Хилле Джон Рэндольф, граф Морей, командовал первым дивизионом шотландской армии при поддержке сэра Эндрю Фрейзера и его двух братьев, Саймона и Джеймса. После поражения при Невилл-Кроссе и пленения короля Давида Брюса Джон Рэндольф удалился из Шотландии во Францию.