How do I factory reset my disabled iPhone 5s?

I tried absolutely everything but nothing seems to be working. I tried it via iTunes several times and it did not work. Now I'm using my iCloud "find my phone" to erase iPhone but it keeps saying "erase pending: this iPhone will be erased when it connects with the internet". If my phone is completely disabled, how am I going to connect it to the internet? What am I doing wrong? Someone please help me! I have to wipe this phone out fast to use it!

Enter DFU mode - https://www.theiphonewiki.com/wiki/DFU_Mode

From there you should be able to restore via iTunes while In DFU mode.