If you accidentally deleted a mail thread with another user, you can bring it back by heading to your "Trash" folder located in the Mails tab.
Desktop version:
From there, simply choose the thread you want to restore and hit the "Restore from Trash" button.
Mobile version:
Just select the thread you want to restore by checking it and then tap the red "Restore selected" button.