We should be so lucky to have lobo running amuck and trying to take over the tank.
If it retracts to a leathery mat at night or when you disturb it then you are dealing with some type of star polyp. There are many kinds, and the color can be pretty variable. They can be the devil to get rid of because when you try to pull the mat off the rocks tiny pieces break up and float around your tank to spring up elsewhere. That's probably what happened in the first place.
...star polyps ARE encrusting gorgonians.They are encrusting gorgonians. Notice the longer stem with short, flowwery tentacles on the polyps. GSP do not have flowery/lacy tentacles