Немногое сохранилось в Имперской Базе Данных о происхождении Странствующих Десантников. В 698.М41 году объединённые силы Космического Десанта под предводительством Марнеуса Калгара, состоящие из Ангелов Прощения, Плакальщиков, Серебряных Черепов и Ордена Ультрамара наряду со Странствующими Десантниками отправились в крестовый поход.
В течение семилетнего крестового похода силы нанесли серию тяжелых поражений Орочьей империи Харадона, оттянув момент вторжения Вааагх Арглука на тридцать лет.
Странствующие Десантники также участвовали в военных действиях во время Бадабской Войны, впервые вступив в бой 904.M41 году, когда они были отозваны с Восточной Окраины для усиления Ордена Огненных Ястребов. Правда, там их задача сводилась, скорее, к охране Имперского судоходства в области