In 1640, Mylne joined the Scottish army which invaded northern England during the Second Bishop's War. He was promoted in 1646 to Captain of Pioneers, and Master Gunner of Scotland.