Nach der Rückkehr Napoleons kommandierte Holleben ab April 1815 als Major ein Bataillon des Leib-Infanterie-Regiments. Weil Hollebens Bataillon in den Kämpfen bei Sombreffe während der Schlacht bei Ligny und dem Gefecht bei Rocquencourt am 1. Juli angreifende Reiterei mit dem Bajonett in die Flucht geschlagen hatte, wurde er im Oktober 1815 mit dem Orden Pour le Mérite mit Eichenlaub ausgezeichnet.