Zwischen 1880 und 1885 arbeitete Czibulka als Lehrer an der Kriegsakademie und hatte gleichzeitig das Amt des Hauslehrers des Erzherzogs Otto von Habsburg. 1892 wurde er Major. Im September 1904 wurde er zum Oberstleutnant befördert und ersetzte Norbert von Catty als Stabschef des VI. Korps. Ab Februar 1909 kommandierte er das Infanterieregiment Nr. 91 in Budweis, wo seine Familie große Besitzungen hatte. Am 10. November 1910 erfolgte die Beförderung zum Generalmajor, verbunden mit der Stellung des Kommandeurs der 62. Infanterie-Brigade. Am 9. November 1913 wurde er zum Feldmarschallleutnant ernannt. Zu Beginn des Ersten Weltkrieges übernahm er die 36. Infanterie-Truppendivision, welche als Teil des XIII. Armeekorps unter General der Infanterie Rhemen im Krieg gegen Serbien stand. Nach der Schlacht am Jadar vom 16. bis 19. August 1914 wurde der Rückzug des VIII. Korps nötig, neun Batterien der 36. Division deckten dabei den zurückgehenden Nordflügel des XIII. Korps. Im November 1914 erhielt Czibulka den Orden der Eisernen Krone 2. Klasse. Während der für die Monarchie ungünstig ausgehenden Schlacht an der Kolubara wurden seine Truppen zusammen mit der 42. Honvéd-Division von den Serben über den Lig-Abschnitt zurückgeworfen und mussten einen verlustreichen Rückzug antreten.