Wittenberg fue comandante del franco derecho del Ejército sueco, en la batalla de Breitenfeld (1642) y Jankau (1645). En la Segunda Guerra Nórdica conquistó Arvid Wittenberg Cracovia en el año 1655 y fue nombrado Comandante en jefe de Varsovia. Pero tuvo que renunciar en 1656, tras el asedio de la capital polaca, por el rey Juan II Casimiro. Murió como prisionero de guerra en Zamość (Polonia).