Battle backgrounds are not set, as one might think, in the Troops tab of the Database.
The Battleback button on this page is merely for the Battle Test.
Rather, to set the background of your battles you must do so on your map properties instead, which is also where you set what enemies you want in your random encounters.
To change the battle background within your map, you can do so via an Event Command: