Có bốn phương pháp chơi "Stronghold Crusader" của Firefly Studios với nhiều người chơi: bằng cách kết nối trực tiếp các máy tính với nhau, bằng cách kết nối các máy tính thông qua Mạng cục bộ, bằng cách kết nối trực tiếp giữa hai máy tính từ xa bằng modem hoặc Internet kết nối và bằng cách chơi trực tuyến thông qua dịch vụ GameSpy Arcade. Mỗi phương pháp có hướng dẫn thiết lập riêng.
Người chơi có thể kết nối trực tiếp hai máy tính với nhau nếu cả hai đều có cổng nối tiếp bằng cách sử dụng cáp nối tiếp. Một trình phát phải được chỉ định làm máy chủ lưu trữ và số cổng COM của mỗi máy tính phải được biết.
Những người chơi có modem nhưng không có kết nối Internet có thể kết nối trực tiếp bằng cách yêu cầu một máy tính gọi một máy tính khác. Người chơi nhận cuộc gọi được chỉ định làm người dẫn chương trình.
Nếu có mạng LAN, người chơi có thể sử dụng tùy chọn IPX hoặc Internet TCP /IP trên màn hình nhà cung cấp dịch vụ để kết nối với nhau. Phương pháp này cho phép có nhiều người chơi nhất trong một trò chơi.
Người chơi cũng có thể sử dụng phần mềm GameSpy Arcade để kết nối qua Internet. Phần mềm này có sẵn dưới dạng tải xuống miễn phí từ GameSpy. Phương pháp này cho phép người chơi kết nối với những người khác đang sử dụng phần mềm trên toàn thế giới.
Chỉ hai người chơi có thể chơi đồng thời bằng modem hoặc kết nối cáp nối tiếp và chỉ bốn người có thể chơi đồng thời với GameSpy Arcade. Tối đa tám người chơi có thể chơi đồng thời trên một mạng LAN.
