what is the age range written on the brush you used? How hard is the brush?

There are a few reasons why bleeding can occur in a child's mouth at this age, it could simply be a new tooth growing (erupting) or it could be inflammation of the gum (this can happen if his teeth are not brushed daily) or it could be a herpes simplex virus infection among other things.