It could be that the Nazis recruited some black people abroad, like you said in legions, as mercenaries or in colonies to do the dirty work for them, but they never ever would have given them high ranking titles due to their fucked up race ideology.