Why did my microsoft account with purchased minecraft licence got deleted?

I see. Just to set your expectation, they may still require you to provide the correct current email address of the account where your Minecraft game was linked to in order for them to search it on their system.

Please try to directly contact the Microsoft/Xbox support team through this link https://support.xbox.com/contact-us

I see. Since it was migrated to a Microsoft account, we must recover the Microsoft account itself. But in order to start the recovery process, we shoud know the primary email address of the account where your Minecraft game was linked to. Without it, we cannot proceed with the account recovery using the Microsoft's recovery tools online or we cannot recover the right account.

I suggest that you try to remember any possible email address where you could have migrated your account and try the Microsoft's Sign-in helper tool here https://support.microsoft.com/en-us/account-bil...

Alternatively, try to check with the Minecraft support team if they could help you trace your correct Microsoft account email by submitting a ticket to them here https://help.minecraft.net/hc/en-us/request/new

Hi Mindaugas!

Sorry to hear about what happened. May I confirm if you already migrated your Mojang account to a Microsoft account before or not yet?

Yes, I had already migrated before.

My microsoft account's email was the one I'm using now. I was able to create a new account with the same email I had used before because my old account was deleted.

I already contacted Minecraft support. They told me to go to Microsoft for assistance with account recovery.