В сентябре 1939 года, после начала Второй мировой войны, Кремьё был призван в армию, из-за чего должен был прервать своё образование — к тому моменту он учился на историка. Кремьё направился на офицерские курсы в Сен-Сире, после чего проходил службу на западной оконечности Линии Мажино. 11 июня 1940 года, после капитуляции Франции, оказался в плену — в лагере военнопленных в Померании. Из распространяемой немцами внутрилагерной газеты узнал о призыве генерала де Голля к французам продолжать борьбу с нацистами. 6 января 1941 года он бежал из лагеря вместе со своим товарищем Пьером Жорьо; вместе беглецы направились на восток, рассчитывая добраться до Каунаса и попросить тамошнего консула Франции переправить их в Лондон. Пройдя , они наткнулись на солдат Красной армии, которые их задержали, так как СССР тогда состоял в союзе с нацистской Германией. Некоторое время Кремьё провёл в лагере на территории Литвы, а оттуда его перевели в Москву — сначала в Лубянскую, а затем — в Бутырскую тюрьму. Там находились ещё несколько сотен французских военных.