После переформирования осенью 1944 года численность батальона достигла 45 танков Pz.Kpfw.VI Ausf.B. Батальон был направлен на советско-германский фронт, в район Будапешта, где вскоре (21 декабря 1944 года. —
504-й тяжелый танковый батальон
(schwere Panzer-Abteilung 504)
504-й отдельный танковый батальон тяжелых танков начал формироваться 8 января 1943 года в составе двух танковых рот. К 18 января 1943 года 504-й танковый батальон тяжелых танков организационно состоял, из штаба, штабной роты, тяжелой танковой роты и роты огневой поддержки. Однако из-за трудностей с укомплектованием материальной частью было решено в виде боевой группы в составе 20 танков Pz.Kpfw.VI(Н) и 25 танков Pz.Kpfw.III с 50-мм пушкой отправить 504-й батальон в Северную Африку. 3-я рота в соответствии с измененным штатом отдельного батальона тяжелых танков начала формироваться только 20 марта 1943 года.
В начале марта 1943 года еще не полностью сформированный батальон был переброшен в Северную Африку на территорию Туниса. Собственно до Туниса добралась только 1-я рота, ремонтная рота и рота управления, тогда как 2-я рота и другие технические подразделения оставались на Сицилии.
Кроме реально имевшихся 19 танков Pz.Kpfw.III с 50-мм длинноствольной пушкой 17 марта 1943 года 504-й танковый батальон получил от 501-го 11 танков Pz.Kpfw.VI(H). Впоследствии в состав батальона вошло еще 8 танков Pz.Kpfw.VI (Н).
В конце марта 1943 года 1-я рота 504-го батальона тяжелых танков была оперативно подчинена боевой группе танковой дивизии ВВС «Герман Геринг». 19 апреля 1943 года в бою с англо-американскими танками «Тигры» и 5 средних Pz.Kpfw.IV Ausf.G из состава 3-й роты танкового полка «Герман Геринг» (всего в боевой группе дивизии было 2 Pz.Kpfw.III с 50-мм длинноствольной пушкой и 8 Pz.Kpfw.IV Ausf.G. —
Пока продолжались бои в Северной Африке 2-я рота батальона оставалась на Сицилии. Там вместо танков Pz.Kpfw.III, ранее отправленных в Тунис, она получила 17 танков Pz.Kpfw.VI(H).