Both you and your opponent will be given a random party, based on your currently unlocked heroes. You will be paired with an opponent in the same arena of approximately the same strength, based on your trophy count.