As far as I know, the "Bin Laden" nickname was because "everyone knew that they (he) existed, but nobody knew where they (he) was (were) / nobody had sen them (him)".