У липні 1943 року після висадки союзників на Сицилію 2-га танкова рота, маючи 17 танків Pz.Kpfw.VI (H), у боях на цьому острові втратила 16 «Тигрів». Єдиний вцілілий танк та решта, що встигли врятувати, були перевезені до материкової Італії, а звідсіля до Голландії на переформування, де батальйон був доведений до повного трьохротного складу за новою штатною структурою та налічував 45 танків Pz.Kpfw.VI (H). 18 листопада 1943 року був відданий наказ на переформування батальйону, втім тільки 2 червня 1944 року він знову з'явився в Італії. 10 березня 1944 року додатково до складу 504-го важкого танкового батальйону ввели 3-тю роту, що мала 314-ту роту радіокерованих танкеток B-IV.