Seine Militärlaufbahn hatte Skribanek am 12. Nov. 1803 als "Ex propriis"-Kadett bei der k. k. Marine-Artillerie begonnen. Er wurde im Dezember 1804 zum Munitionär ernannt, kämpfte in dieser Eigenschaft im Jahre 1805 bei der Verteidigung von Venedig und im Seegefecht von Rimini, wo er am rechten Fuß schwer verwundet wurde. Im Jahre 1806 wurde er dem Generalstab zugeteilt, teils im Kriegsarchiv, teils im geographischen Fach verwendet und am 16. Februar 1809 zum Leutnant beim 9. Feldjägerbataillon befördert. Als solcher hatte er an den Gefechten bei Boca di Velo, Calliano, Volano, bei Wörl und am Bergisel in Tirol teilgenommen. Nach Beendigung des Krieges kam er in das „Topographische Bureau“ und wurde am 16. Juli 1813 zum Oberleutnant im Generalstab befördert.