Mariage franco/algérien

Bonjour,

Veuillez m'éclaircir sur ce sujet svp :

Je suis de nationalité française et mon fiancé est algérien, il est rentré en France il y a 2 ans avec un passeport valable donc légalement. Depuis 1 mois son passeport n'est plus en cours de validité.

Nous avons décidés de nous mariés très prochainement et sommes partis retiré le dossier à la mairie de Toulouse.

Quelles sont les difficultés que je vais rencontrer ? Au bout de combien de temps obtiendra-t-il des documents lui permettant de rester légalement en France ?

Merci pour toutes vos réponses, car je suis en période de confusion.