The liberation of the Earl of Kildare from the Tower, and his restoration as Deputy, seems to have been hastened by the movements of Perkin Warbeck, and by the visit of Hugh Roe O'Donnell to James IV., King of Scotland. O'Donnell had arrived at Ayr in the month of August, 1495, a few weeks after Warbeck had reached that court. He was received with great splendour and cordiality by the accomplished Prince, then lately come of age, and filled with projects natural to his youth and temperament. With O'Donnell, according to the Four Masters, he formed a league, by which they bound themselves "mutually to assist each other in all their exigencies." The knowledge of this alliance, and of Warbeck's favour at the Scottish Court, no doubt decided Henry to avail himself, if possible, of the assistance of his most powerful Irish subject. There was, moreover, another influence at work. The first countess had died soon after her husband's arrest, and he now married, in England, Elizabeth St. John, cousin to the King. Fortified in his allegiance and court favour by this alliance, he returned in triumph to Dublin, where he was welcomed with enthusiasm. In his subsequent conduct as Lord Deputy, an office which he continued to hold till his death in 1513, this powerful nobleman seems to have steadily upheld the English interest, which was now in harmony with his own. Having driven off Warbeck in his last visit to Ireland (1497), he received extensive estates in England, as a reward for his zeal, and after the victory of Knock-doe (1505), he was installed by proxy at Windsor as Knight of the Garter. This long-continued reign—for such in truth it may be called—left him without a rival in his latter years. He marched to whatever end of the island he would, pulling down and setting up chiefs and castles; his garrisons were to be found from Belfast to Cork, and along the valley of the Shannon, from Athleague to Limerick.