16-я дивизия воевала на южном участке в течение всего 1942 года, приняв участие в боях под Воронежем, после чего была переброшена на Кавказ, где участвовала в захвате Армавира и нефтяных месторождений под Майкопом. Затем она была направлена на север, чтобы закрыть огромную брешь между 1-й и 4-й танковыми армиями в бескрайних степях южнее Сталинграда. Разведывательный батальон сумел приблизиться на 30 км к Астрахани — больше ни одна немецкая часть за всю войну не заходила так далеко на восток. Именно в это время небольшая группа солдат дивизии поймала в степи одичавшую борзую, и 16-ю дивизию спонтанно решили назвать «Борзая». Имя прижилось и вскоре было утверждено официально.
16-я моторизованная дивизия вела бои против советских войск на важнейшем участке фронта в ходе боев на Дону зимой 1942/43 года, а затем участвовала в боях под Ростовом-на-Дону и в отступлении к реке Миус, а весной 1943 года была переведена в распоряжение воссозданной 6-й армии. Она также участвовала в боях за Таганрог, Запорожье, Кривой Рог, Новониколаевку, Умань и другие города. Зимой 1943/44 года она понесла очень тяжелые потери при отступлении от низовий Днепра, и остатки 16-й моторизованной дивизии были перевезены в Райм (VI военный округ), где они были переформированы в 116-ю моторизованную дивизию, официально введенную в строй 28 марта 1944 года. Через несколько месяцев дивизию перевезли в Лаваль на западе Франции, где в мае она поглотила намного превосходившую ее по численности 179-ю резервную танковую дивизию (сформированную в IX военном округе (Гессен и Тюрингия).
В состав новой дивизии входили 16-й танковый полк (сформированный на базе штаба 69-го танкового полка) с двумя батальонами: I (бывший 116-й танковый батальон) и II (бывший 1-й резервный танковый батальон 179-й танковой дивизии). 60-й и 156-й моторизованные полки остались в дивизии, но были сокращены до двух батальонов каждый. 116-й разведывательный батальон стал танковым разведывательным и принял в свои ряды 1-й резервный танковый разведывательный батальон. Другие подразделения, также понесшие большие потери, приняли резервистов, но своей структуры не изменили. В день высадки Союзников в Нормандии новая дивизия находилась на северном берегу Сены (в департаменте Па-де-Кале), однако в бой ее бросили лишь в конце июля. Она вела бои среди живых изгородей Нормандии и участвовала в августовской контратаке под Мортеном, но ближе к концу месяца не сумела остановить наступление американских войск. 116-я дивизия была окружена под Фалезом и вырвалась с тяжелыми потерями.