Can't delete music off iPhone?

I have a 4s and the newest IOS; I recently tried to delete all of the music off of my iPhone in order to only have the songs in my iTunes library, yet when I did delete them through iTunes the music was still on my iPhone and showed that it took up space in the bar on the bottom of iTunes (the one that shows you how much space everything is taking up on your device). These songs are not in my iCloud - there's no cloud icon beside the songs on my iPhone, so please don't talk about that. I really don't want to restore my phone because I don't have a good backup with the way my music library has been acting - I'd have the same problem all over again.

Go onto your actual music. Go to the song you want to delete and slide across the screen from the left to the right across the song title. Then press delete