In May, 1559, Knox found himself again in Scotland, which he never again left for a prolonged period. He at once became the life and soul of his party. At the moment of his arrival the Lords of the Congregation, as the Protestant nobility termed themselves, were in open revolt against the regent. By his preaching at Perth and St. Andrews Knox gained these important towns to his cause, and by his labors in Edinburgh, of which he was appointed minister, he also won a strong party against the government. But the reformers, of their own resources, could not hold their ground against the regent, subsidized by France with money and soldiers. Mainly, therefore, through the efforts of Knox, who all through his public career was deep in the politics of the time, the assistance of England was obtained against what was now deemed the French invasion. The help of England proved effective, and by the treaty of Leith (1560), and the death of the regent the same year, the insurgent party became masters of the country. The estates of Parliament having met on August 1st, the ministers were ordered to draw up a Confession of Faith which should embody the new teaching, and on August 17th Protestantism was formally established as the religion of the country. Having gained thus much, the ministers, desirous of practical results from their victory, drew up the first Book of Discipline--a document ever memorable in the history of Scotland, and admirable in itself for its wise and liberal suggestions for the religious and educational organization of the country. These suggestions, however, were little to the mind of the majority of the Protestant nobles, who, "perceiving their carnal liberty and worldly commodity to be impaired thereby," sneeringly spoke of them as "devote imaginationis." In the revolution that had been accomplished Knox had been the leading spirit; but he saw that the victory was as yet only half gained, and that the deadliest struggle had still to be decided.