Bereits im Jahre 1842 trat Doda als Leutnant bei der Grenzverwaltung ins Banater Romanen Grenzregiment Nr. 13 ein und leitete drei Jahre lang die mathematische Lehranstalt in Caransebeș. Im Jahr 1848 noch Oberleutnant machte er die Belagerung Venedigs mit, wo er auf Vorposten in Cava Zuccherina einen erfolgreichen Streich ausführte, indem er mit 40 Mann am 6. November eine feindliche Abheilung von 40 bis 50 Gegnern in Cavallino aufhob, und ihr ein Schiff abjagte. Er avancierte sofort zum Hauptmann. Während des ungarischen Aufstands wurde er in einem Gefecht bei Reschitza schwer verwundet. Im Jänner 1849 versah er den Dienst eines Generalstabsoffiziers im Korps des Feldmarschallleutnants Joseph von Gläser. Im Treffen bei Arad am 8. Februar des Jahres dirigierte er, von der Notwendigkeit getrieben, ungeachtet des diesbezüglichen Verbotes, vier Raketengeschütze über die gefrorene Marosch, wodurch der Feind zurückgedrängt und mehrere umzingelte Abteilungen des 2. Bataillons Leiningen befreit wurden. Später führte er dreimal mit Einsicht und Glück Verproviantierungskolonnen und auch zwei metallene 24-pfündige Kanonen nach Arad. Für sein entschlossenes und einsichtsvolles Verhalten bei dieser Gelegenheit wurde ihm die allerhöchste Zufriedenheit und das Militärverdienstkreuz (KD.) zuteil. Er entwickelte auch gelungene Pläne als Generalstabsoffizier unter Eduard Graf von Clam-Gallas bei der Okkupation Siebenbürgens und machte die Gefechte bei Illyefalva am 23. Juli und bei Bükszád am 1. August mit.