Only 4 players can join a battle at any one time. You get that message when there are already 4 players in the fight. Just find another mob you have the quest for and attack him. the nice thing about a full combat is that you can run through the area without getting dragged into a fight. Good luck, and Have Fun!