The oldest documentary reference to Saarbrücken is a deed of donation from 999, which documents that Emperor Otto III gave the "castellum Sarabrucca" (Saarbrücken castle) to the Bishops of Metz. The Bishops gave the area to the Counts of "Saargau" as a fief. By 1120, the county of Saarbrücken had been formed and a small settlement around the castle developed. In 1168, Emperor Barbarossa ordered the slighting of Saarbrücken because of a feud with Count Simon I. The damage cannot have been grave, as the castle continued to exist.