Viajar sin pareja con menores

Mi compañero de trabajo ha tenido un problema, el es marroquí y su mujer, tienen dos hijos de 3 y 5 años, nacidos en España por lo tanto son españoles, su residencia y sus trabajos están en España. La mujer se ha ido unos días de vacaciones con los niños a Marruecos con los pasaportes claro esta y un poder que le había hecho el marido para sacar y meter a los hijos. En la aduana de España, ningún problema y en la marroquí tampoco pero cuando han vuelto que ha sido hoy, la aduana marroquí no los ha dejado salir, preguntando por el marido y el padre de los niños, ella le ha explicado que el padre, esta en España, en concreto Granada que es donde viven y residen que él esta trabajando, le ha enseñado el poder pero no se que ha pasado si el poder esta mal o no se, lo que si se, es que le han quitado los pasaportes a los niños y no los dejan pasar a España, la chica llorando, los abuelos, tanto paternos como maternos queriendo solucionar el problema y una hermana abogada de esta también y bueno no han podido, el padre ha salido corriendo y ha ido para allá . Pero tiene que haber una solución para esto ¿alguien me podría orientarme como?