Henry IV (April 3, 1367 March 20, 1413) was born at Bolingbroke Castle in Lincolnshire, hence the other name by which he was known, "Henry of Bolingbroke". His father, John of Gaunt was the third and oldest surviving son of King Edward III of England, and enjoyed a position of considerable influence during much of the reign of Richard II. Henry, however, had a rather more equivocal relationship with Richard: they were first cousins and childhood playmates, and were admitted together to the Order of the Garter in 1377, but Henry participated in the Lords Appellants rebellion against the King in 1387. After regaining power, Richard did not punish Henry (many of the other rebellious barons were executed or exiled), and in fact elevated him from earl of Derby to duke of Hereford. The relationship between Henry and the King reached a second crisis in 1398, when Richard banished Henry from the kingdom for ten years -- with John of Gaunt's approval -- to avoid a blood feud between Henry of Bolingbroke and Thomas de Mowbray, 1st Duke of Norfolk (who was exiled for life).