For two centuries from the mid-15th century the Clan Gordon and Clan Campbell controlled the north-east and west of Scotland respectively, as the magnates who straddled the divide between the Scottish Highlands and Scottish Lowlands. James VI of Scotland had been unsure whether to support Catholics or Protestants. This was because the Catholics were still numerous and in particular among the nobility of the north. In 1593 he had sent a secret mission to the Pope with the idea of returning Scotland to the allegiance of Rome. However, in 1594 he once again changed his mind and decided that laws against Catholics would be enforced. Between 1588 and 1595, the northern earls of Huntly, Errol, and Angus, who were all Catholics, made overtures to Phillip II of Spain, in revolt against James VI of Scotland. When James discovered this potentially treasonable correspondence with Spain he marched north and sent an advance force under Archibald Campbell, 7th Earl of Argyll, who was still a teenager, to oppose the rebel army under George Gordon, then the 6th Earl of Huntly, and Francis Hay, 9th Earl of Errol. The King's army was sent to Gordon country which was the stronghold of the Catholic side.