Po podaniu się przez Piłsudskiego do dymisji, na początku października 1916, oddziały legionowe przetransportowano do Baranowicz, gdzie przeprowadzono reorganizację. Tadeusz Szturm de Sztrem znalazł się w 5 pułku piechoty, gdzie próbował zorganizować nauczanie analfabetów. Po kryzysie przysięgowym w grudniu 1916 Mały został wydelegowany z wojska do pracy politycznej i powrócił do Warszawy.
Biuro Pracy Społecznej Po powrocie do Warszawy włączył się do działalności politycznej PPS i rozpoczął pracę w sekretariacie Uniwersytetu Ludowego. Od początku lutego 1917 na zaproszenie Włodzimierza Knurowskiego rozpoczął pracę w Biurze Pracy Społecznej. Tutaj prowadził prace statystyczne i rachunkowe. Praca w Biurze przesądziła o jego dalszej działalności zawodowej.
Członek Pogotowia Bojowego PPS Od początku 1917 prowadził starania o utworzenie organizacji zbrojnej podobnej do Oddziału Lotnego jako zaplecza zbrojnego PPS. W początkowym okresie władze PPS były temu przeciwne. Jednak już w lutym sytuacja zaczęła się zmieniać. Represje okupantów oraz rozbieżności pomiędzy PPS a Piłsudskim spowodowało, że władze PPS zmieniły zdanie. Mały zaczął organizować pierwsze koło bojowe w Warszawie, którego dowódcą został Józef Korczak. Przeprowadzono kilka akcji w celu zdobycia pieniędzy oraz broni.