Cita: pero sin haber hecho lo último y si antes he metido datos en ambas tablas y luego intento hacer la instrucción anterior para crear la clave foránea dá error ¿porqué? No violo ninguna restricción ¿no?
Pues si, evidentemente violas una restricción: Al menos un libro tiene un código de editorial ingresado que no existe en la tabla de editoriales, o bien es nulo. Y eso no es válido.
Vacía las tablas, crea la FK y prueba llenar los datos.