I've always played Emerald, but I think they're the same.
You go to the cave in the cove and talk to the two grunts. They'll tell you where Team Magma is and what it is doing. Grill Team Magma, and voila, the grunts have gone.
go to the shipyard and talk to some dudes
In the Aqua Hideout.
in aqua hideout 90%
you got to beat the team magma (aqua if in sapphire) at the mountain near lillycove city first. :]
In team aqua's hideout
every where team aqua is or in snoop dogs house.
No, you cannot be a member of Team Aqua / Team Magma in Sapphire.
Google Pokemon sapphire walkthrough and search through a walkthrough
Team Aqua's base or hideout is found east of Lilycove City.
If if its a lower level like 10-20 you should probably go to the cave on the mountain where you fight team aqua.
Somewhere in the aqua hideout (you have to be in lilycove city)
mabye