Hello @Alex842
I am sorry you are having these issues.
If the host wanted to cancel the booking, you should not have had to cancel it. Airbnb gives you an option to tick which says the host has asked you to cancel, so you could have ticked this and then he would have had to confirmed he wanted to cancel the booking.
I would suggest you give Airbnb a call straight away. They will be able to see that he messaged wanting to cancel the booking and should therefore return your money.
All the ways of contacting them are in the Contact Airbnb post at the top of this forum.