হলি সি দ্বারা সংগঠিত প্রথম ক্রুসেডার সেনাবাহিনী 1096 সালের সেপ্টেম্বরে হাঙ্গেরির সীমানায় পৌঁছেছিল। এটির নেতৃত্বে ছিলেন লোয়ার লোরেনের ডিউক বাউলনের গডফ্রে।হাঙ্গেরিতে ক্রুসেডারদের প্রবেশের বিষয়ে আলোচনা শুরু করার জন্য গডফ্রে একজন নাইটকে পাঠালেন যিনি ইতিমধ্যেই কোলোম্যানের কাছে পরিচিত ছিলেন।আট দিন পর, কোলোম্যান সোপ্রনে গডফ্রির সাথে দেখা করতে রাজি হন।রাজা ক্রুসেডারদের তার রাজ্যের মধ্য দিয়ে অগ্রসর হওয়ার অনুমতি দিয়েছিলেন কিন্তু শর্ত দিয়েছিলেন যে গডফ্রেয়ের ছোট ভাই বাল্ডউইন এবং তার পরিবারকে তার সাথে জিম্মি হিসেবে থাকতে হবে।ক্রুসেডাররা দানিয়ুবের ডান তীর ধরে শান্তিপূর্ণভাবে হাঙ্গেরির মধ্য দিয়ে যায়;কোলোম্যান এবং তার বাহিনী বাম তীরে তাদের অনুসরণ করেছিল।সমস্ত ক্রুসেডাররা সাভা নদী অতিক্রম করার পরেই তিনি তার জিম্মিদের মুক্তি দিয়েছিলেন, যা রাজ্যের দক্ষিণ সীমান্ত চিহ্নিত করেছিল।হাঙ্গেরি জুড়ে প্রধান ক্রুসেডার সেনাবাহিনীর অস্বাভাবিক অগ্রযাত্রা ইউরোপ জুড়ে কোলোম্যানের সুনাম প্রতিষ্ঠা করেছিল।