Шуп получил назначение в первую временную бригады морской пехоты, которая в мае 1941 была отправлена в Исландию, для поддержки оккупационных сил, чтобы предотвратить угрозу со стороны гитлеровской Германии. Бригада сменила ушедшую британскую 49-ю вест-райдинговскую пехотную дивизию и несколько месяцев несла гарнизонную службу в стране. Во время японского нападения на Перл-Харбор в декабре 1941 года Шуп нёс службу в штабной роте. За службу в Исландии он удостоился похвальной медали. В феврале 1942 он стал командиром 2-го батальона шестого полка морской пехоты. после вступления США в войну первая временная бригада отправилась в Нью-Йорк в марте и была расформирована. Шуп со своим батальоном отправился на базу Кэмп-Эллиот в Сан-Диего.