Việc thanh lý hợp đồng của Allardyce chỉ sau 67 ngày cản trở khá nhiều kế hoạch của FA. Cơ quan quyền lực nhất của bóng đá Anh muốn đánh dấu trận đấu sân nhà đầu tiên của Big Sam bằng câu nói "Chuyến hành trình bắt đầu khi tất cả sát cánh cùng nhau" của ông được in lên 4.000 áo phát cho các CĐV.
Tuy nhiên, mọi việc không thể tiến hành suôn sẻ bởi ngay trước trận đấu gặp Malta ở vòng loại World Cup 2018 tại Wembley, Allardyce đã không còn là thuyền trưởng của Tam sư. Do đó những chiếc áo có in câu nói của ông bất ngờ trở thành một trò lố và phải hủy bỏ ngay lập tức.
FA không chỉ mất số tiền 25.000 bảng cho số áo trên mà còn trở thành trò cười cho các liên đoàn khác. Cùng với đó, không lâu sau khi hủy hợp đồng với FA, Allardyce gây phản ứng trái chiều khi nói lại câu của mình theo một cách khác: "Chuyến hành trình của chúng ta mới chỉ bắt đầu. Mong sớm gặp lại các bạn".