Yes, MAD (at least the AF desks, but haven't seen it anywhere in MAD; that said I don't venture to the IB Y desks) does require you to drop off your bags with an agent, whether pre-tagged or not.
In any case the 6am is one of the first flights out of all airlines.