Hasan Paşa, yiğitlerinin şöhretini duyduğu Cezayir’e gitmek için yola çıktığında, gemisini yabancı bir gemiye rampa ederek ele geçirdi ve bu gemiyle Cezayir’e vardı. Cesareti Cezayir dayısı tarafından takdir edildiğinden, zaptettiği gemi kendisine bırakıldığı gibi, işletmek üzere bir kahvehane ve bir süre sonra Tilimsân sancak beyliği verildi. Fakat şöhretiyle birlikte muhalifleri de artınca Cezayir’de fazla tutunamadı, İspanya ve Napoli üzerinden İstanbul’a geldi. Bu sırada Cezayir beylerbeyinin, Tilimsân hazinesinden para alarak kaçtığını İstanbul’a bildirmesinden dolayı bir süre tutuklanarak malları müsadere edildiyse de bunun bir iftira olduğunun anlaşılması üzerine serbest bırakıldı.