अपनी स्थिति को सुरक्षित करने के लिए, निकोलस II ने एक बार नॉर्मन्स के साथ संबंधों में प्रवेश किया। पोप ईसाईयत के लिए सिसिली को फिर से करना चाहता था, और उन्होंने मुसलमानों को क्रश करने के लिए नॉर्मन्स को सही शक्ति के रूप में देखा। नोर्मन्स इस समय दृढ़ता से दक्षिणी इटली में स्थापित थे, और बाद में 1059 में नए गठबंधन को मल्फी में बनाया गया था, जहां पोप, ह्ल्डेब्रांड, कार्डिनल हंबर्ट और मोंटे कासिनो के एबॉट डेसिडेरियस के साथ, रॉबर्ट गिसकार्ड के साथ गंभीरता से निवेश किया था अपुल्लिआ, कैलाब्रिया और सिसिली के डचियां, और कैपुआ की रियासत के साथ एवरसा के रिचर्ड, चर्च के अधिकारों की सुरक्षा में सहायता के वादे की शपथ और सहायता का वादा।

 यह व्यवस्था, जो "कोंस्टेंटाइन का दान" की तुलना में किसी भी ठोस नींव पर आधारित नहीं थी, पूर्वी और पश्चिमी दोनों साम्राज्यों से पोपों की स्वतंत्रता देने के लिए किस्मत की जाती थी। इसका पहला फल गैलरी को लेने में नॉर्मन सहायता था, जहां एंटीपोपोप बेनेडिक्ट दस छुपा था, और रोमन रईसों के लिए पोपेटिया के अधीनस्थ होने का अंत था।

नॉर्मन्स के साथ संबंध
मिलान की अधीनता
एंटीपॉप बेनेडिक्ट दसवें
चुनाव सुधार