Wir waren viel in der Stadt herumgelaufen, deshalb fühlten wir uns am Abend todmüde.

herumlaufen 的完成时助动词为 sein；deshalb 不能引导从句，为占位连词，此时动词应位于第二位。