Smitty is right, the first picture is definitly majano. Kill it now! Get rid of it! I used to have a 240 gallon tank, and one small majano that I neglected had spread to every single rock in the tank within a year. It was out of control. I had hundreds of them, and they killed almost all my corals. I ended up removing all my rocks, and boiling them one by one. Which you do not want to have to do!!
The bad thing about majano is that there really is no natural "cure". There are no animals that you can add that eat them.
If it's on a small rock, I recommend removing the rock and putting it in a pot of boiling water for 20 minutes or so.
If it's on a large rock, or a rock that has other living things on it, you don't want to boil it. In that case, pick up a chemical called Aiptasia X from your fish store, or order it online. You will need to inject the majano with Aiptasia X (the kit comes with everything you need).
There are other treatments that people will recommend -- injecting them with lemon juice, boiling water, vinegar, salt paste, or calcium paste. I've tried all of those, and Aiptasia X has by far been the most effective treatment for majano.