Cezayir’de bir devlet kurmaya karar veren Oruç Reis, kısa zamanda bu toprakları ele geçirdi. İspanya Kralı Şarlken, Cezayir’e donanma gönderdiyse de, Oruç Reis’i elde ettiği yerlerden çıkaramadı. Becâye kuşatması sırasında Oruç Reis, sol kolundan ağır yaralandı ve hekimlerin tavsiyesiyle bu kolu dirsekten kesildi. Tek kolla mücadelede de şevk ve azminden hiçbir şey kaybetmeyen Oruç Reis, iyileşince derhal denize açıldı ve pek çok gemi ele geçirdi.