¡Una CONSULTA rápida! Tema "papeles" por favor...

Hola soy completamente nuevo en este "site", tengo una consulta que hacer importante por si alguien puede aclarame algo un poco. El tema es el siguienente, mi pareja y yo nos casamos dentro de muy poco, a últimos de Agosto, ella es marroquí y yo Español, llevamos mucho tiempo juntos y todo ha ido sin problemas, el matrimonio civil ya está ACEPTADO y tenemos las fechas, lugar de celebración, testigos y todo...
Ahora bien, el día que nos casemos nos darán ya el acta de matrimonio y por lo que he visto una vez que se tiene se presenta la solicitud para los papeles EX16 y listo! El caso es que tarda aprox. 1 mes en darnos definitivamente la tarjeta y resolución con todo O.K.
Nosotros queremos justo después de casarnos viajar juntos a Marruecos ¡Por fin! (Que hasta ahora no habíamos podido por que ella no tenía los papeles y si bajaba ya sabéis, no subía...) y como la tarjeta tarda 1 mes no sabemos si podemos viajar sin problemas con el acta de matrimonio o algún otro documento, ¿Sabéis algo sobre este asunto?, ¿Hay alguna manera de con nuestro acta de matrimonio cruzar sin ningún problema?, algún rumor he oído de que si, pero no tenemos ni idea.
Gracias de antemano y un saludo a todos!