Once your "Army Power" reaches 100 or more, you're eligible to fight the boss. Army Power shows up when player(s) are "conscripted" based on the total levels between each participating players pets, will determine what your Army Power is.
Not sure exactly how it scales per level of the pet, but with a single person a pet would need to be level 10 to be 100 Army Power.