I followed the instructions and entered my Apple ID and p/s, after a few seconds I received a 'Verification Failed, This Action Cannot Be Completed' message. In my excitement I selected 'Restore from iCloud Backup' without reading the other options.
I followed the necessary setup steps until I got to Apps & Data. I've a new iPad I've recently tried to setup (I've a iPhone and another iPad).