Music not downloading to iPad from iCloud

I bought a new iPad mini and have signed into iCloud. Looks like all my settings are correct. I wanted all my 65 songs to download from my iPhone 4S to my new iPad. They come up under not on this iPad and they start to download from the iTunes and it looks as if they did finish. I get no errors but when I check my music app it says there is no music. I have tried this a couple times and still nothing ? Am I doing something wrong? It's not a issue of storage either as I have 6 gigs left. Thanks