Iphone 5s frozen on icloud restore?

I've started up the iphone 5s and clicked on the option 'restore from icloud' but it loaded till about 1/10th of the way and stopped loading for the next 3 hours.
I pressed the home and lock button to restart it but it keeps freezing for several hours.
Is there any way I can restart the whole devise?

Put your iPhone to the Homescreen

Then you have to hold power button at the top for 4 seconds
Then WITHOUT letting go of the power button, hold the home button and hold then till your iPhone turns off.

When it is turned off, let go of the buttons and it will turn back on and restart!

  • When you restore an iphone from itunes backup does it restore messages? I need to restore my iPhone 4S in iTunes, will I lose my messages or will it leave the messages from my most recent back up?
  • Old iphone Icloud lock still enabled after I buy a new iPhone with icloud on it? If I had my iPhone stolen with icloud lock on and I was tracking it. But I buy a new one and activate the icloud and tracker, does that mean the old iPhone is unlocked? What happens to it? Will I be notified if someone turns it on? Can I track it?
  • IPhone 4s iCloud backup restore? I needed to get a replacement iPhone 4s today. I had backed up my previous iPhone 4s with iCloud the morning it stopped working, while I had the most recent iOS update (6.1). I turned on the new iPhone, ready to set it up with iCloud backup. The backup I wanted was in grey as the new iPhone only had the iOS 6.0.1. How can I get the iPhone to have the back up I want?
  • Iphone 4s frozen on icloud storage alert? My iphone 4s randomly had an alert pop up saying "not enough storage. This iphone can't be backed up because there's not enough i could storage available. You can manage your storage in settings." it won't let me click the close button or settings on the alert, it stay frozen. I can't shut it off or answer calls or anything. Its brand new so its pissing me off.