Well, lots of answers like "You have had bad luck" or "search more or earlier". Lets be clear, i am not annoyed that i have had 15 failed searches in total. I am annoyed that it seems to be possible to have them ALL fail. If 15 out of 20 would fail you wouldn't have an complaint, but at this moment I still have the chance that my outgoing search will all be empty, and meanwhile i have NO WAY beside paying up in gems to continue playing.
Listen what I am saying "Paying to Play". The typical non-gem buyer player might gome so far as killing off Wild Mary, and even have two explorers, but if that means he will be waiting for an week to continue with his battles he will do the obvious thing. He will say to himself, "another pay to play game" and leave.
Those map fragments are useless, untill you get to level 36 and even then you need 30 or 40 of them. Nice as a bonus adventure, like the gem-bought ones, but if they ar your sources of xp.
Lets be realistic about this game. We might have a good number of old-settlers players around, and the game is stil in beta. But at the moment it hits the street big time, and more people are comming to play you will have an big inport of people who are not going to pay 1000 gems for an extra savage scout.
Thats why I have the following suggestions.
1. Make sure to get an adventure every fourth/fifth failed attempt in a row. That will mean still two days nothing nothing, but thats okay.
2. Give out an adventure after you defeat Wild Mary, which will give you time to search for another one, while building your army up.
3. Give map fragments an meaning for level 33.
4. Give an adventure for levelling up. (looks like we already get 170 gems per level but thats for level 33+)
Why all this extra adventures? Simple, the game is about combat, no combat, no levelling up and the game will be nothng like building up and frankly thanks to my explorers which gave me lots of extra hw/marble I am already at the limit what I can built, without getting more gold or exotic wood/granite. Those fights will consume a lot of settlers with gear, so there is no reason whatsoever to not give more adventures out. Also an general can do only one thing and you could make those free adventures a bit less rewarding as the ones you can buy or find.