ARMED Nuer tribesmen have killed at least 139 members of a rival tribe in an attack in a remote area of southern Sudan, an official said yesterday.