नॉर्मन्स ने इटली में प्रवेश करने के तुरंत बाद, उन्होंने बीजान्टिन साम्राज्य और फिर आर्मेनिया में प्रवेश किया, पेचेनेग्स, बुल्गार और विशेष रूप से सेल्जुक तुर्क के खिलाफ लड़ाइयाँ लड़ी। नॉर्मन के किराए के सैनिकों को दक्षिण में आने के लिए पहले लोम्बार्ड्स द्वारा बीजान्टिन के खिलाफ कार्रवाई करने के लिए प्रोत्साहित किया गया था, लेकिन वे जल्द ही सिसिली में बीजान्टिन सेवा में लड़े। वे 1038-40 में जॉर्ज मेनियाक्स के सिसिली अभियान में वरांगियन और लोम्बार्ड की टुकड़ियों के साथ प्रमुख थे। इस बात पर बहस चल रही है कि क्या ग्रीक की सेवा में नॉर्मन वास्तव में नॉर्मन इटली से थे, और अब लगता है कि केवल कुछ ही वहाँ से आए थे। यह भी अज्ञात है कि कितने "फ्रैंक्स", जैसे कि बीजान्टिन द्वारा उन्हें बुलाया था, नॉर्मन थे और अन्य फ्रांसीसी नहीं थे।
सेल्जुक तुर्क
नॉर्मन्स ने इटली में प्रवेश करने के तुरंत बाद, उन्होंने बीजान्टिन साम्राज्य और फिर आर्मेनिया में प्रवेश किया, पेचेनेग्स, बुल्गार और विशेष रूप से सेल्जुक तुर्क के खिलाफ लड़ाइयाँ लड़ी। नॉर्मन के किराए के सैनिकों को दक्षिण में आने के लिए पहले लोम्बार्ड्स द्वारा बीजान्टिन के खिलाफ कार्रवाई करने के लिए प्रोत्साहित किया गया था, लेकिन वे जल्द ही सिसिली में बीजान्टिन सेवा में लड़े। वे 1038-40 में जॉर्ज मेनियाक्स के सिसिली अभियान में वरांगियन और लोम्बार्ड की टुकड़ियों के साथ प्रमुख थे। इस बात पर बहस चल रही है कि क्या ग्रीक की सेवा में नॉर्मन वास्तव में नॉर्मन इटली से थे, और अब लगता है कि केवल कुछ ही वहाँ से आए थे। यह भी अज्ञात है कि कितने "फ्रैंक्स", जैसे कि बीजान्टिन द्वारा उन्हें बुलाया था, नॉर्मन थे और अन्य फ्रांसीसी नहीं थे।