So what I came up: it's either because it's their mascot or about le légionnaire Xarro, blackest of black sheep.

Something of an long standing reputation. It's because when legionnaires are on a mission in the desert, there aren't any women around. But there are sheeps...

Risky joke ;)