Bagley forlot England i 1947 til fordel for Afrika. Han krysset Sahara. For en kortere periode bosatte han seg i Kampala i Uganda, der han pådro seg malaria. I 1951 hadde han slått seg ned i Sør-Afrika, og arbeidet i gruveindustrien, før han begynte som skribent for flere lokale aviser og magasiner. Hans første publiserte novelle dukket opp i det engelske magasinet i 1957. Hans første roman, , kom i 1962.