Madog still held out, and with the advent of spring, 1295, Edward began to hunt him from his lairs.  Gwynedd was cleared of the enemy and Anglesey was reconquered.  Carnarvon castle arose from its ruins in the stately form that we still know, while on the Anglesey side of the Menai the new stronghold of Beaumaris arose, to ensure the subjection of the granary of Gwynedd.  In May Edward felt strong enough to undertake a progress in South Wales.  After receiving the submissions of the rebels of Cardigan and Carmarthen, he won back for the lords of Brecon and Glamorgan the lands which, without his help, they had been unable to conquer.  The Welsh chieftains were leniently treated.  While Madog was imprisoned in the Tower, Morgan was at once set at liberty.  By July Edward was able to leave Wales.  Yet his triumph had taxed all his resources, and left him, overwhelmed with debt, to face the irritation of subjects unaccustomed to such demands upon their loyalty and patriotism.  But nothing broke his dauntless spirit, and once more he busied himself in obtaining revenge on the false King of France.

It was inevitable that the Welsh war should have reduced to slender proportions the expedition of John of Brittany and John of St. John for the recovery of Gascony.  After a tedious voyage the English expedition sailed up the Gironde late in October, 1294.  Their forces, strong enough to capture Bourg and Blaye, were not sufficient to attack Bordeaux.  Leaving the capital in the hands of its conquerors, the English sailed past Bordeaux to Rioms, where they disembarked.  The small towns of the neighbourhood were taken and garrisoned, and the Gascon lords began to flock to the camp of their duke.  Before long the army was large enough to be divided.  John of Brittany remained at Rioms, while John of St. John marched overland to Bayonne.  The French garrison was unable to overpower the enthusiasm of the Bayonnais for Edward, and the capture of the second town of Gascony was the greatest success attained by the invaders.  With the spring of 1295, however, Charles of Valois, brother of the King of France, was sent to operate against John of Brittany.  The English and Gascons found themselves unable to make head against him.  There was ill-feeling between the two nations that made up the army, and also between the nobly-born knights and men-at-arms and the foot soldiers.  The infantry mutinied, and John of Brittany fled by night down the river from Rioms, leaving many of his knights and all his horses and armour in the town.  Next day Rioms opened its gates to Charles of Valois, who gained immense spoils and many distinguished prisoners.  Save for the capture of Bayonne, the expedition had been a disastrous failure.