1087 թվականին Վիլհելմ Ռուֆուսը պաշարեց Ռոչեսթերը, քանի որ Օդոն կազմակերպեց ապստամբություն նրա դեմ: Քաղաքի նվաճումից և Օդօյի վտարումից հետո, 1087-1090 թվականներին Գանդալֆը, որը ստացել է համբավ, որպես այդ ժամանակների շինարար, սկսեց կառուցել քարե դղյակ Ռոչեսթերում: Քաղաքի պատը մնացել է դեռևս Հռոմի ժամանակներից: Ամրոցները կառուցված էին ուղիղ պատի անկյունում: