Wiped iPhone (to restore from backup) and might have forgotten to turn off Find my iPhone before doing so. Now it won't let me restore!

I can't as I've already wiped my iPhone, as mentioned In any case, I tried it again and it worked, which is strange given that I did the exact same thing both times. The only difference is between attempts, I tried to sign in to Find my iPhone on my computer. Once I entered my password, it prompted me to change my password to a more secure one. I decided not to as I didn't want to go down a rabbit-hole of cascading problems. (once I change my password, I have to go changing keychains, etc.) In any case, after that, I tried again and it worked. Who knows why but it worked!