Da keiserinne Matildas sak var tap, slo Walter seg sammen med David I som var Matildas onkel. Han ble Davids eller (statholder). Sammen med sin bror Simon, kom Walter til Skottland rundt 1136 og kjempet for Skottland under Fanenes slag ved Northallerton i Yorkshire i 1138 under David Is sønn, prins Henrys kommando.