Yes, it will be possible later. When you reach the green and black tents, let the brown heroes visit them; this is necessary for further progress. I initially did this at the green tent, but it's difficult (I think it's even impossible) to win on the cursed land. However, it's quite possible at the black tent. I first attacked the brown hero at the black tent on the desolate lands and then replayed it. But before opening the black tent, you need to prepare. As for the fairies, I defeated them on level 237 with 50 archdevils and hypnosis. It took a long time; I started with a group of 400. But a lot also depends on the skill tree. At that point, my spell power was exactly 20. I could only hypnotize 1 fairy, so I surrounded myself with 2 of these level 1 units and attacked from there. It took a long time to get the right setup. Although, it wasn't necessary to kill this group first; you can start with the group of 350. If you need anything, feel free to ask; I still have the saves, and I can check what and how it was done.
I liked the battle against the hero who initially chases us, whom you free by killing the second group of fairies near the brown tent, with the sniper bow. It was a tough fight; everything depended on luck.