How to restore a locked iPhone?

My friend was messing with my iPhone, and after the 11th failed attempt at guessing my password, my iPhone disabled itself. It is currently asking to connect to iTunes in order to restore itself, but when I try to connect my iPhone to iTunes, it says that iTunes can't connect until the iPhone is unlocked, which can't happen until iTunes restores the phone.

What should I do?

Here, this is the video i used just this past friday.

  • Will the iphone be locked after restore? I backed up my phone awhile back. Recently I restored it to factory settings, if I restore it later with the previous back up, will the lock code I had on when I backed up my phone be re-initiated?
  • Iphone Locked/Restore/Notes? Okay so basically i changed my password today while half asleep but i put the password in my notes. But its locked and you can't export notes with it being locked is there a way like that, i also don't have it backed up and i have important stuff on there and last thing what if i restore it and take out my sim card will that hold my pictures/videos/ect! 10 Points!
  • If I restore my iPhone I'll have to get iOS 8.4 I don't want it. But I need to restore my iphone? Okay if I restore my iPhone I'll get iOS 8.4 which I do not want. So if I restore it and iOS 8.4 is now on my phone, will I be able to downgrade to iOS 8.3? But I need accurate answers. Because if I don't this and I can't downgrade then it'll suck!
  • I'm locked out of my iPhone and can't restore it? I forgot my iPhone password. When I went onto forums it said to restore my iPhone so I went to do that but it said 'Go to iCloud Settings on your iPhone and turn off Find My iPhone before restoring your iPhone.' Obviously I can't do this because I'm locked out.