Zusammen mit seiner Frau und drei Offizieren begründete er 1882 die Heilsarmee in Indien, dabei nahm er den Namen Fakir Singh an. Seine Frau starb 1887 in einer Choleraepidemie.

Im Jahr 1888 heiratete er Emma Booth, eine Tochter von Catherine und William Booth. Auch sie wurde in Indien schwer krank, und so musste er von dem geliebten Land Abschied nehmen.
Am Internationalen Hauptquartier arbeitete er einige Zeit, bis er zusammen mit seiner Frau mit der Leitung der Heilsarmee in Amerika beauftragt wurde.
Emma starb 1903 bei einem Zugunglück in Amerika.

Frederick wurde 1904 wieder an das Internationale Hauptquartier beordert, obwohl er sich eigentlich eine Rückkehr nach Indien gewünscht hätte. 1906 heiratete er Minnie Reid, eine Oberstin, welche einen ähnlichen familiären Hintergrund hatte wie er. So wurden die beiden 1907 nach Indien geschickt.