I februar eller mars 1069 ble FitzOsbern gitt ansvaret for den nye festningen av York, men han dro sørover igjen i tide for å være tilstede ved kongens påske-hoff i april. En angelsaksisk motstand i Vest-Midlands ble slått ned og underkastet i 1069, og det er sannsynlig at FitzOsbern spilte en betydelig rolle i dette, men detaljene er ikke klare.