Voy a casarme con mi novio de nacionalidad¿Cuándo puede mi pareja salir del país después de la boda?

Voy a casarme con mi novio de nacionalidad
saharawi, y tras la boda pediremos su permiso de residencia. Mi pregunta
es en cuanto tiempo podría él salir del país tras la boda, pues estamos planeando
la luna de miel, y que tramites hay que hacer.
Gracias!