Zu Beginn der Befreiungskriege gegen Napoleon wurde Scheliha als Stabskapitän und Adjutant bei der Schlesischen Landwehr wieder angestellt. In der Schlacht bei Großgörschen wurde er verwundet. Scheliha kämpfte dann an der Katzbach und erhielt für sein Wirken in der Völkerschlacht bei Leipzig den Russischen Orden der Heiligen Anna III. Klasse. Im weiteren Kriegsverlauf nahm er an der Schlacht bei Paris teil und wurde am 1. März 1815 Kapitän. Am 22. April 1815 kam Scheliha als Adjutant zu Generalmajor von Losthin, der zu diesem Zeitpunkt Brigadechef im IV. Armee-Korps der Niederrheinarmee war. In dieser Stellung nahm er an Schlacht bei Waterloo teil, wurde dabei erneut verwundet und mit dem Eisernen Kreuz II. Klasse sowie dem Orden des Heiligen Wladimir IV. Klasse ausgezeichnet.