Sounds like you might want to check your iCloud backups and perhaps delete an existing one there so that you could then try backing again.
Need more iCloud storage? You can easily manage your storage to make space or upgrade to iCloud+ on your Apple device.
support.apple.com