Nuisance was allowed to roam freely and, following the sailors, he began to take day trips by train as far afield as Cape Town, 22 miles (35 km) away. Despite the seamen's attempts to conceal him, the conductors would put him off the trains as soon as he was discovered. This did not cause the dog any difficulty, as he would wait for the next train, or walk to another station, where he would board the next train that came along.
Amused travellers would occasionally offer to pay his fare but officials of the State-owned railway company (South African Railways and Harbours) eventually warned Chaney that Nuisance would have to be put down unless he was prevented from boarding the trains or had his fares paid.
The news that Nuisance was in danger of being put down spurred many of the sailors and locals to write to the Navy, pleading for something to be done. Although somebody offered to buy him a season ticket, naval command instead decided to enlist him by the book. As a member of the armed forces, he would be entitled to free rail travel, so the fare-dodging would no longer be a problem. It proved to be an excellent idea. For the next few years he would be a morale booster for the troops serving in World War II.
He was enlisted on 25 August 1939. His surname was entered as "Nuisance" and, rather than leaving the forename blank, he was given the moniker "Just". His trade was listed as "Bonecrusher" and his religious affiliation as "Scrounger", although this was later altered to the more charitable "Canine Divinity League (Anti-Vivisection)". To allow him to receive rations and because of his longstanding unofficial service, he was promoted from Ordinary seaman to Able seaman.