IPhone 5 is disabled from forgetting passcode?

Forget the passcode and now iPhone is disable. I've done recovery mode by switching off hold power and home button then opening iTunes to restore. The update begins to download then the iPhone disconnects about 10 minutes later with a pop up box saying about how "the iPhone is disabled, need passcode" blahblahblah, but the update is still downloading. Help?

The iPhone has not been connected with iTunes yet as it was just bought yesterday, would that be a reason why it's disconnecting or?

Hold down the power and home buttons for like two minutes (keep holding them even after the phone turns off and begins to restart). This will cause your phone to enter recovery mode and then it can be restored.

IPhone 5s is disabled