 Cynesige expanded and embellished York Minster and other churches in his archdiocese , and built the tower at Beverley , as well as giving books and other items to the church there . He consecrated Herewald as Bishop of Llandaff at a council held at London in 1056 , although this information is only attested in the Book of Llandaff , a sometimes unreliable source . In 1059 he , along with Earl Tostig and Æthelwine Bishop of Durham , escorted King Malcolm III of Scotland to King Edward 's court at Gloucester when Malcolm came south , probably to thank Edward for his help in restoring Malcolm to the Scottish throne , and perhaps to acknowledge the English king as Malcolm 's lord . 
