Ci sono quattro modalità di riproduzione di "Stronghold Crusader" da parte di Firefly Studios con più giocatori: collegando direttamente i computer, collegando i computer attraverso una rete locale, creando una connessione diretta tra due computer utilizzando un modem o un Internet connessione e giocando online attraverso il servizio GameSpy Arcade. Ogni metodo ha le sue istruzioni di configurazione uniche.
I giocatori possono connettere direttamente due computer se entrambi hanno porte seriali usando un cavo seriale. Un giocatore deve essere designato come host e devono essere noti i numeri di porta COM di ciascun computer.
I giocatori che dispongono di modem ma non dispongono di connessioni Internet possono connettersi direttamente facendo in modo che un computer chiami un altro. Il giocatore che riceve la chiamata è designato come host.
Se è disponibile una LAN, i giocatori possono utilizzare le opzioni IPX o Internet TCP /IP sulla schermata del fornitore di servizi per connettersi l'un l'altro. Questo metodo consente il maggior numero di giocatori multipli in un gioco.
I giocatori possono anche utilizzare il software GameSpy Arcade per connettersi su Internet. Questo software è disponibile come download gratuito da GameSpy. Questo metodo consente ai giocatori di connettersi con altri utenti che utilizzano il software in tutto il mondo.
Solo due giocatori sono in grado di giocare contemporaneamente con una connessione via modem o via cavo, e solo quattro possono giocare contemporaneamente con GameSpy Arcade. Fino a otto giocatori possono giocare contemporaneamente su una LAN.