Paramount didn't actually make Mandingo - Dino De Laurentiis produced it independently. Paramount owns the rights for the US and Canada.
DDL made movies in those days by pre-selling the rights to different companies in different territories, and then using the money raised to make the film...