absence, his brother John revolted with the aid of Philip; amongst Philip's conquests in the period of Richard's imprisonment was the Norman Vexin and a few towns around such as Le Vaudreuil, Verneuil and Évreux. It took Richard until 1198 to reconquer a part of it. Construction Perched high above the River Seine, an important transport route, the site of Château Gaillard, in the manor of Andeli, was identified as a naturally defensible position. In the valley below the site was the town of Grand Andely. Under the terms of the Treaty of Louviers (January 1196) between Richard and Philip II neither king was allowed to fortify the site; despite this, Richard intended to build a castle at Andeli. Its purpose was to protect the duchy of Normandy from Philip II—it helped fill a gap in the Norman defences left by the fall of Château de Gisors and above all Château de Gaillon, a castle which belonged to Philip and used as an advanced French fortification to block the Seine valley—and to act as a base from which Richard could launch his campaign to take back the Norman Vexin from French control. Indeed, Les Andelys is located just in front of Gaillon on the other side of the Seine valley. Richard tried to obtain the manor through negotiation. Walter de Coutances, Archbishop of Rouen, was reluctant to sell the manor as it was one of the diocese's most profitable, and other lands belonging to the diocese had recently been damaged by war. When Philip besieged Aumale in northern Normandy, on the border with Picardy, Richard grew tired of waiting and seized the manor, although the act was opposed by the Church. In an attempt to get Pope Celestine III to intercede, Walter de Coutances left for Rome in November 1196. Richard sent a delegation to represent him in Rome. One of the parties, Richard's Lord Chancellor William Longchamp (who was also Bishop of Ely), died during the journey, although the rest, including Philip of Poitou, Bishop of Durham, and Guillaume de Ruffière, Bishop of Lisieux, arrived in Rome. Walter de Coutances meanwhile issued an interdict against the duchy of Normandy which prohibited church services from being performed in the region. Roger of Howden detailed "the unburied bodies of the dead lying in the streets and square of the cities of Normandy". Construction began with the interdict hanging over Normandy, but