W końcu Thomas Wade wpadł na pomysł, by użyć nazwy o bardziej międzynarodowym znaczeniu i sam zaproponował nazwę „Crusaders” (czyli „Krzyżowcy”), kojarzącą się ze średniowiecznymi rycerzami chrześcijańskimi.
Początkowo klub rozgrywał tylko mecze towarzyskie, później brał udział w lokalnych ligach młodzieżowych. W tamtych czasach gracze zmuszani byli do płacenia za możliwość występu (za wyjście na boisko płacono 2 ówczesne pensy). Istniało wtedy powiedzenie, że bez opłaty nie ma gry (no pay – no play).
Do dziś istnieje zapis z 10 grudnia 1898 roku, wzmiankujący o meczu drużyny Crusaders z zespołem Bedford wygranym przez Crusaders 5:2. Zapisek mówi o wspaniałej grze, po której Crusaders pokonał swych przeciwników.
1900–1949 Drużyna Crusaders grała w ligach juniorskich Dunville Alliance, Ormeau Junior Alliance, Alexandra Alliance, Woodvale Alliance oraz w Irish Football Alliance by w końcu w 1921 roku trafić do Intermediate League. The Crues stali się jednym z najlepszych zespołów juniorskich północnej Irlandii. Jednak imponująca liczba sukcesów na poziomie juniorów, łącznie z mistrzostwem ligi Intermediate League w sezonie 1925/1926, nie pomogła w dostaniu się klubu do ligi seniorów (Irish League).