Viết phần tiếp theo cho đoạn này - Nhiệm vụ đầu tiên của Norton ra khỏi West Point là Trung đoàn bộ binh thứ 12, Sư đoàn bộ binh thứ 4 với tư cách là chỉ huy công ty. Sau đó, ông trở lại trường bộ binh vào mùa thu năm 1942 để tham dự khóa học chỉ huy tiểu đoàn và sĩ quan tham mưu và khóa học dù. Sau khi hoàn thành khóa học, ông báo cáo với Sư đoàn Không quân 82 ở Bắc Phi. Ông nhanh chóng được thăng chức thành sĩ quan điều hành của Tiểu đoàn 2, Trung đoàn bộ binh dù 505. Hai tháng sau, ông lại được thăng chức, lên S-3 (sỹ quan hoạt động) của Trung đoàn. Ông đã thực hiện lần đầu tiên trong bốn lần nhảy chiến đấu của mình với tư cách là một sĩ quan điều hành, tham gia vào cuộc xâm lược Sicily
. Sau khi trở về Bắc Phi, ông đã thực hiện một cuộc nhảy chiến thứ hai vào Salerno, Ý, chặn các lực lượng Đức đang cố gắng tấn công các lực lượng đổ bộ của Mỹ. Vụ nhảy thứ ba của ông là để hỗ trợ cuộc xâm lược Normandy vào ngày D, ngày 6 tháng 6 năm 1944 khi ông dẫn dắt người của mình trong bóng tối qua St. Mere-Eglise, Pháp. Vào tháng 7 năm đó, ông đảm nhận quyền chỉ huy của Tiểu đoàn thứ 3; ông được thăng chức vào tháng tiếp theo thành G3 của Sư đoàn 82 trên không. Norton đã thực hiện cú nhảy chiến đấu thứ tư của mình vào tháng 9, ở Hà Lan để kiểm soát các cây cầu từ biên giới Hà Lan đến Arnhem như một phần của Chiến dịch Market Garden.