Me caso en españa, ¿Al cuánto tiempo puedo salir?

Hola
Gracias por tu ayuda
La consulta es para mi hermano
Es colombiano se encuentra en canarias España hace tres años, fue reagrupado por una chica colombiana de la cual se divorcio hace un año, y perdió los papeles
ahora quiere volverse a casar con ella para poder volver a tener los papeles ella tiene ya la nacionalidad, y el caso es que el necesita con urgencia regresar a colombia
¿La pregunta es si el se casa con ella de nuevo al cuanto tiempo puede salir de España para ir a colombia?
Sin inconvenientes para volver a entrar
Le quedo muy agradecida por tu respuesta.