W czasie I wojny światowej, od sierpnia 1914 służył w armii austriackiej. W roku 1915 został ranny i dostał się do niewoli rosyjskiej. Przebywał w Syzraniu, gdzie od lipca 1917 współorganizował utworzenie wojsk polskich. Jego oddział w roku 1919 dołączył do polskiej Dywizji Syberyjskiej, w której Rybotyckiemu przydzielono funkcję szefa oddziału operacyjnego. Po klęsce w walkach z bolszewikami przedarł się do Mandżurii i przez Daleki Wschód powrócił do Polski w roku 1920. Został szefem oddziału operacyjnego samodzielnej brygady syberyjskiej i dowódcą batalionu w 1 pułku syberyjskim. Za udział w wojnie polsko-bolszewickiej został odznaczony Krzyżem Srebrnym Virtuti Militari. 1 czerwca 1921 roku pełnił służbę w 82 pułku piechoty (byłym 1 pułku syberyjskim).