The rule could be anything, as funny or as serious as you want. The universe will progress in a similar way that it has up until this point, unless your changed rule prevented it from doing so.
Some examples might be:
- The invention of currency is not allowed.
- Iron is slightly less stable.
- The Ancient Greeks are able to cultivate Silphium, which does not go extinct now.
Magic existing
Already does. It’s called electromagnetism.
Impossible; magic, by definition, is something not possible in this world. If we had what we consider magic, it would just be science.