Take a drill bit and make a hole the width of your coral's base to help it hold with the super glue gel. You don't have to use a power drill, just twist the bit and pull out some rock material to set it in.
I use the Krazy glue inside the tank. Just glob the glue where you want the piece to go and attach the coral in place. In the water though you have to move quite rapidly, but it works.