Under the Locations sidebar, look for your iPhone and click on it. Click Manage Backups to view all the saved backups and choose which one you want to restore your messages. The backup should predate when you deleted the messages. Click Restore iPhone.