Pink sponge irritating Mushrooms

Has anyone heard of or had experience with 'nuisance' sponges? I have a rock with blue shrooms and a couple frilly greens that had some type of sponge on it. I say had because it irritated the largest blue and appeared to be killing it sp I removed it just a bit ago. Should have taken pics first d'oh.
I'm not even positive it was sponge..but was textured spongy, had clear tubes for feeding or jetting water. It's also slimed like a softy when I began peeling it off the rock.
Anyone have any ideas what it was or might have been?

 

May very well have been a sponge. There have been reports by aquarists of some species of sponges that are aggressive enough to do just what you described.

 

only other thing that comes to my mind with that description is a tunicate (sea squirts) colony.

 

Greysoul that Avatar is out of control man, I want to look away but I just cant SCARY!!!

 

Whatever it is it's growing back so it should be full enough to get a defined pic in the next few days. I must have p'd it off by scraping it because it was just in a semi circle at the shrooms base but now is growing completely around it.

 

get a pic!