I have an iPhone 4 with 1 Beatles album on it that I loaded from CD. I just purchased iMatch. When I activated iMatch on the iPhone it deleted ALL my music from the iPhone and never added my Beatles album to my iMatch account. What gives?

So, I have songs on the iPhone that I've added via CD and iTunes on my desktop. I thought by purchasing iTunes Match these songs would be uploaded to my iTunes account and then available on all my devices. However, when I activated iTunes Match on the iPhone it said all my iPhone music would be deleted and replaced by Match and it was. So exactly how am I supposed to have the music I purchased outside iTunes save in my account for downloading to my other devices?