It was into fire rated drywall and it came with drywall anchors. The problem was that the supplied anchors were crap and disintegrated upon contact with screwdriver and drywall.
I ended up having to use my own anchors that had apparently seemed to have a finer thread that the brass screws didn't like very much.
Lots of slow turns with the flat head screwdriver so that it wouldn't slip off the screw caused the brass to heat up and snap.
You get one more guess and there will be bonus points if you can figure out what I did to make it work ; )