Rok później w randze porucznika wstąpił do Wojska Polskiego. 19 sierpnia 1920 został zatwierdzony z dniem 1 kwietnia 1920 w stopniu kapitana, w piechocie, w grupie oficerów byłych Legionów Polskich. Pełnił wówczas służbę w 35 pułku piechoty. Od lipca 1921 pełnił obowiązki szefa sztabu 1 Dywizji Piechoty Legionów, tu jako „Reichman”.. 14 listopada tego roku został przydzielony do Wyższej Szkoły Wojennej w Warszawie, w charakterze słuchacza kursu normalnego.
Po zabójstwie prezydenta Gabriela Narutowicza (16 grudnia 1922) Floyar-Rajchman był wśród współpracowników Józefa Piłsudskiego, którzy przygotowywali plan przeprowadzenia „akcji karnej” przeciw przywódcom Narodowej Demokracji. Ponadto wszedł w skład tzw. Koc-grupy, która integrowała środowisko współpracowników Piłsudskiego, wywodzących się z Legionów Polskich oraz Polskiej Organizacji Wojskowej. Zbliżył się do działającej niejawnie w Wojsku Polskim, powiązanej z masonerią organizacji „Honor i Ojczyzna”.