restarted phone now asking for passcode

Im still prompted for a passcode after completing all the steps

Sounds like you missed the last notation in Step 3 of the support document:

If you see the passcode screen, you need to turn off your iPhone and start again.

If you can’t get your iPhone to show the recovery mode screen and you need help, contact Apple Support.

acjuarez06 wrote:

Im still prompted for a passcode after completing all the steps

You talking about these steps https://support.apple.com/en-us/HT204306 you restore not retart.