Normally into the mortar. It is (MUCH!) easier, and can easily be repaired again should the mount ever be removed.

Also, many kinds of bricks have hollow centres, so the mortar will give a better grip (no gaps). If the sleeves are at all loose, or if you have any doubts about them holding, then beef things up with epoxy.