In order to start wifi syncing with a new computer, you must first attach your iPad, over your charging cable, to the computer with iTunes running. Then select 'Sync this iPad over Wifi' in the Options in the iPad Summary screen in iTunes.
To get rid of a sync 'host', you need to connect your iPad to iTunes on the host, then deselect 'Sync this ipad over ...
So the issue was the following:
iTunes Backup changes to "iCloud" when "This Computer" is selected when iPhone is connected to iTunes.
when connecting to iTunes in iPhone(YourIphone) > Summary > Backups the "iCloud" option was checked. When I had set the "This computer" option. So when I set it again to "This computer" option and clicked ...