I got a new iPhone 5s but it won't let me sync music?

I got a new iphone 5s and backed it up using icloud, it automatically gave me back the music i have payed for from itunes, all of the other music will not sync to my phone. It says over capacity even though it hasn't put any songs onto my phone. I don't know what to do

1. First, please check the maximum storage capacity of your iphone. Like if it's 32GB or 64GB or something.

and then see how much free space is remaining. You can check this in settings- usage data.

2. Second, try deleting all of the songs in the itunes library. Then sync the iphone. This wipes out the music on the iphone.

then add the songs back into itunes, and sync the iphone again.

now see if all of the songs have been synced properly.

3. If it did not… Try going to an online forum. A lot of people write stuff-how they were able to solve an issue. + do not forget apple online and offline support.

  • Songs in itunes won't sync to ipod but will sync to iphone? So i have over a 1000 songs in my itunes library and they will all sync to my iphone no problem. But when i try to sync to my ipad (which has enough memory available) it will not.
  • My Iphone 4S won't sync properly and it only wokrs for like 5 seconds but won't sync? It will only go for 5 seconds say its done and then it won't even sync my music. I hit apply and this has never happened to me before. I really need this quick.
  • My iphone 4 won't let me sync music of my laptop? Hi, erm well i would usally put a cd in my laptop on itunes and add them to it when it says sync i would click it, but when it says its done i would go on the music app on my phone and it will not be there, and before i snyced it all and it showed up on the app but when i clicked on it and it will just not play and will have a loading sign on it. don't worry if you can't understand it i can't really understand it either but yano worth a try ;-)
  • ITunes won't let me sync music to my iPhone? I clicked on a song that I downloaded, and when I tried to drag it into my phone, it wouldn't let the song drop in. It was telling me to do the update for the phone for quite some time, so I did the update to see if this would fix my problem. Well it didn't… And I still can't sync my music.