À l'époque de l'expédition du maréchal Clausel sur Mascara, Youssouf arriva à Oran, après avoir traversé plus de vingt lieues de pays, accompagné seulement de quelques cavaliers ; le maréchal lui confia alors le beylik de Constantine. Il fut nommé officier de la Légion d'honneur, le . Sa conduite distinguée en 1836 et 1837 lui valut, le , le grade de lieutenant-colonel, et il fit, à la tête de son corps de spahis, les campagnes de 1838 à 1841. Il a été nommé colonel de la cavalerie indigène d'Afrique le , et promu au grade de maréchal de camp après la bataille d'Isly. Le général Yusuf continua à se montrer glorieusement dans la lutte contre Abd el-Kader : lors de la prise de la smala d'Abd el-Kader par le duc d'Aumale, le , le premier échelon est composé des spahis et du goum, commandé par le colonel Yusuf ; le , il battit l'émir à Tenda dans un combat de cavalerie. Le , il l'atteignit de nouveau, le battit, lui enleva tous ses bagages et fut sur le point de l'enlever lui-même.