La primera mención pública a la «solución Armada» data del 7 de agosto de 1980. Ese día el progolpista Heraldo Español publicó en portada un dibujo de un caballo encabritado sin jinete con el titular «¿Quién montará este caballo? Según Roberto Muñoz Bolaños, Merlín recibía la información del comandante del CESID José Luis Cortina (procesado por el 23-F, chaqueta real madrid pero finalmente absuelto por el tribunal).