১৫০৩ সালে অরুজ তিনটি জাহজ সংগহ করতে সক্ষম হন এবং পশ্চিম ভূমধ্যসাগরীয় অঞ্চলে তার কার্যক্রম পরিচালনার জন্য জেরবা দ্বীপে তার নতুন বেস ক্যাম্প স্থাপন করেন। খিজর জেরবায় অরুজের সাথে যোগ দেন। ১৫০৪ সালে এই ভ্রাতৃদ্বয় তিউনিশিয়ার বেনি হাফ রাজবংশের সুলতান আবু আবদুল্লাহ মুহাম্মদ হামিসের সাথে যোগাযোগ করেন এবং কৌশলগতভাবে গোলিতি বন্দরকে তাদের অপারেশনের জন্য ব্যবহারের জন্য অনুমতি প্রার্থনা করেন। তাদের আবেদন গৃহীত হয় এই শর্তে যে, তাদের লাভের এক-তৃতীয়াংশ সুলতানকে দিতে হবে। অরুজ একটি ছোট গ্যালোসের দ্বায়িত্বে ছিল এবং তারা এলবা দ্বীপপুঞ্জ থেকে আরো দুটি মোটামোটি বড়ধরনের প্যাপাল গ্যালিস আটক করে। পরবর্তীতে লিপারীর কাছ থেকে তারা একটি সিসিলিয় যুদ্ধ জাহাজ আটক করে যার মধ্যে ৩৮০ জন স্পেনীয় সৈন্য ও ৬০ জন স্পেনীয় নাইট ছিলেন যারা স্পেন থেকে নেপলস-এর দিকে যাচ্ছিলেন। ১৫০৫ সালে তারা ক্যালাব্রিয়া উপকূলে অভিযান পরিচালনা করেন। এসকল কর্মকান্ড তাদের খ্যাতি বৃদ্ধিতে সাহায্য করে এবং তাদের সাথে বিখ্যাত কিছু মুসলিম জলদস্যু জাহাজ (Kurtoğlu) যোগ দেয়। ১৫০৮ সালে তারা লিগোরিয়া উপকূলে অভিযান চালান, বিশেষ করে দিয়ানো মারিয়ানা।
১৫০৯ সালে, ইছাক ম্যাটেলি ত্যাগ করে লা গোলিতে তার ভাইদের সাথে যোগ দেন। অরুজের খ্যাতি বৃদ্ধি পায় মূলত ১৫০৪ থেকে ১৫১০ এর সময়ে, তখন তিনি খ্রিস্টান স্পেন থেকে মুসলমান মাদিজারদের উত্তর আফ্রিকা পৌঁছে দিতেন। স্পেনের মুসলমানদের প্রয়োজনে সাহায্য করার মানসিকতা এবং তাদের নিরাপদ জায়গায় পৌঁছে দেওয়ার জন্য সম্মান করে তাকে "বাবা অরুজ" নামে ডাকা হতো। ইতালি, ফ্রান্স ও স্পেনে এই নামের সমার্থক শব্দ হলো, "বারবারোসা" যার অর্থ "রেডবিয়ার্ড" (ইতালি)।

১৫১০ সালে এই তিনভাই সিসিলির কেপ পাসেরোতে অভিযান পরিচালনা করেন এবং বৌগি, ওরান ও অলজিয়ার্সে স্পেনীয় আক্রমণ প্রতিহত করেন। ১৫১১ সালের আগস্টে তারা দক্ষিণ ইতালির রিগিও ক্যালাব্রিয়া অঞ্চলে অভিযান চালান। ১৫১২ সালের আগস্টে, বৌগির নির্বাসিত শাষক স্পেনীয়দের তাড়িয়ে দিতে তাদেরকে আমন্ত্রন জানান এবং যুদ্ধে অরুজ তার বাম বাহু হারান। এই ঘটনার পর থেকে তিনি গুমোস কোল (তুর্কীর ভাষায়: রুপালি বাহু) নামে পরিচিতি লাভ করেন, কারণ তিনি তার হারানো বাহুর জায়গায় একটি রুপালি প্রোস্থেটিক ডিভাইস ব্যবহার করতেন। পরের বছর তারা স্পেনের আন্দালোসিয়া উপকূলে অভিযান পরিচালনা করে গিনোয়ার লোমিল্লিনি পরিবারের গ্যালিয়টকে আটক করেন যিনি ঐ অঞ্চলের টাবার্কা দ্বীপের মালিক ছিলেন। পরবর্তীতে মিনোরকাতে একটি উপকূলীয় দুর্গ দখলের পর তারা লাইগুরিয়ার দিকে যাত্রা করেন। পরবর্তীতে একমাসেরও কম সময়ে ২৩টি জাহাজ দখলের পর, ভ্রাতৃত্রয় "লা গোলিটির" দিকে যাত্রা করেন।

সেখানে তারা আরো তিনটি গ্যালিয়ট ও গোলাবারুদ উৎপাদন কেন্দ্র নির্মাণ করেন। ১৫১৩ সালে ফ্রান্স যাওয়ার পথে তারা চারটি ইংরেজ জাহাজ আটক করেন, ভেলেন্সিয়াতে অভিযান চালিয়ে আরো চারটি এবং পরবর্তীতে অ্যালিক্যান্টির দিকে যাত্রা করে মালাগার কাছে একটি স্প্যানীয় গ্যালি আটক করেন। ১৫১৩ ও ১৫১৪-এ ভৃাতৃত্রয় আরো কয়েকটি স্প্যানিয় জাহাজ আটক করেন এবং আলজিয়ার্সের পূর্বে চিরচিলে তাদের নতুন বেস ক্যাম্প স্থাপন করেন। ১৫১৪-এ ১২ গ্যালিয়ট ও ১০০০ তুর্কীর সহয়তায়, তার বৌগিতে দুটি স্পেনীয় দুর্গ ধংস্ব করেন এবং যখন স্পেনীয় বাহিনী মিগুয়েল ডি গোরিয়ায়ের নেতৃত্তে সাহায্যের জন্য পৌঁছায়, তখন আলজেরিয়ার জিজুলিকে আটকের পূর্বে তারা কিউটার উদ্দেশ্যে যাত্র করে এবং শহরে অভিযান চালান যা গিনোসির নিয়ন্ত্রণে ছিলো। তারা পরবর্তীতে তিউনিশিয়ার মাদিয়াকে আটক করেন। তার পরপরই তারা বেলেরিক দ্বীপপুঞ্জের সার্দিনিয়ার সিসিলি উপকূলে অভিযান চালান, একই সাথে স্পেনিশ মেইনল্যান্ডেও অভিযান পরিচালনা করেনে। যেখান থেকে তারা তিনটি বড় ধরনের জাহাজ আটক করেন। ১৫১৫ সালে মাজুরকাতে তারা কিছু গ্যালিয়ন, একটি গ্যালি এবং তিনটি বর্কিও আটক করেন। একই বছর অরুজ উসমানীয় সুলতান সেলিম ১, এর জন্য অনেক দামি উপহার সামগ্রী প্রেরন করেন এবং তার প্রতিদানে সুলতান তাকে দুটি গ্যালি এবং দুটি স্বর্ণখচিত তরবারি প্রেরন করেন। ১৫১৬ সালে কার্তোগ্লি তাদের সাথে যোগ দেওয়ার পর তারা এলবা দুর্গ ঘেরাও করেন এবং লিগুরিয়ার উদ্দেশ্যে পুনরায় যাত্রা শুরু করেন। যাত্রাপথে তারা ১২টি জাহাজ আটক করেন এবং ২৮টি জাহাজের ক্ষতি সাধন করেন।

ইলিয়াসের মৃত্যু, অরুজের বন্দিদশা ও যুদ্ধ
অরুজের অধীনে খিজরের কর্মজীবন
নেপথ্য
প্রারম্ভিক কর্মজীবন