Shortlie after, the Welshmen began to sturre also, who rushing out of their owne confines, fell vpon their next neighbours within the English marshes, wasted the countrie, and ouerthrew diuerse castels flat to the ground. Whereof the king hauing knowledge, assembled a mightie armie out of hand, and comming to Notingham, he hanged vp the Welsh hostages which the last yeare he had receiued, to the number of eight and twentie yoong striplings. And by reason he was now set in a maruellous chafe, he roughlie procéeded against all those whom he knew not to fauor his case: some he discharged of their offices, other he depriued of their capteineships and other roomes, & reuoked certeine priuileges & immunities granted to moonks, préests, & men of religion. [Sidenote: _Matth. Paris._] [Sidenote: King John breaketh vp his armie.] Furthermore, hauing his armie readie to passe on into Wales, he receiued letters the same time, both from the king of Scots, and from his daughter the wife of Leoline prince of Wales, conteining in effect the aduertisement of one matter, which was to let him know, that if he procéeded on his iournie, he should either through treason be slaine of his owne lords, or else be deliuered to be destroied of his enimies. The king iudging no lesse, but that the tenor of the letters conteined a truth, brake vp his armie and returned to London. From whence he sent messengers vnto all such lords as he suspected, commanding them to send vnto him hostages for more assurance of their fidelities. The lords durst not disobeie his commandement, but sent their sons, their nephues, and other their kinsmen, accordinglie as he required, and so his rancour was appeased for a time. But Eustace de Vescie, Robert Fitz Walter, and Stephan Ridell, being accused and suspected of the K. for the said treason, were glad to flée the realme, Vescie departing into Scotland, and the other two into France. [Sidenote: _Matth. Paris._] [Sidenote: _Matt. West._] [Sidenote: Saint Marie Oueries burnt.] [Sidenote: _1213._] [Sidenote: The deceasse of Geffrey the archbishop of Yorke.] The same yeare, the church of S. Marie Oueries, and all the building vpon London bridge on both sides the same, were consumed with fire, which was iudged to be a signification of some mishap to follow. The king held his Christmasse this yeare at Westminster, with no great traine of knights about him. About the same time Geffrey archbishop of Yorke departed this life, after he had remained in exile about a seauen yeares. But now to returne againe to the practises of the popes legats. [Sidenote: The French king prepared to inuade England.]