Iúçufe era filho de Abderramão e descendente de Uqueba ibne Nafi, fundador de Cairuão. Após a Batalha de Poitiers de 732, foi nomeado uale de Narbona, de acordo com a "Crônica de Moissac", onde ficou no comando de operações militares. Diz-se que por quatro anos invadiu e saqueou o Baixo Ródano, e em 735 conquistou Arles. Como muitos de seus antecessores, lutou para controlar as brigas entre os berberes (a maior parte de sua base de poder) e os árabes, e também teve que lidar com disputas perenes entre as tribos árabes adenanitas e catanitas que compunham suas forças.