I'd try a good strong adhesive first. If you feel like the adhesive you used was a good one
then
the next thing I would do is fill the holes with wood, either an appropriate sized dowel, or even in a pinch tooth picks jammed tightly in, with some good wood glue (titebond for example)....then cut flush, predrill, and use appropriate screws.
__________________
|