Da han begynte å reise rundt og snakke om sykdommen sin, møtte Byamugisha andre religiøse ledere som var hiv-smittet eller hadde sykdommen nært på seg i form av syke eller døde familiemedlemmer, uten å være klare til å snakke om dette offentlig. På den tiden var det mye feilinformasjon om aids og hiv i Afrika, og på grunn av forkynnelse og uttalelser fra kristne, muslimske og hinduistiske grupperinger på kontinentet, var det at en av de religiøse lederne skulle være smittet, eller i det hele tatt personlig påvirket av dette, utenkbart.