I have my iOS 6 phone synced with iCloud. I had a storage shortage on iCloud so I deleted pictures from my phone, however this does not solve the problem - my phone still complains that it doesn't have enough space on iCloud.
Sure enough, I checked the "Next Backup Size" (it's 5.6GB, I am on the free tier), the Camera Roll takes 4.2GB of this.
How do I clear up the next backup size? The photos are NOT available on my phone to begin with, so I'm not sure how to proceed.