Your iPhone should display a "Restore in Progress" alert on the screen. Depending on the size of your backup, the restoration process can take from a couple of minutes to several hours.

Your iPhone in recovery mode will restart, and attempt to boot back to normal. If your software update failed, it may boot back to the iOS Setup screen. Wireless Restore – System Recovery ...