Gordon volvió a Gran Bretaña a finales de 1858, y fue designado como instructor en Chatham.