Recently i was realised it is very hard to get legend with gem hire~!!! i was using 16800 gem to hire heroes but didnt get any one legend =_='''
guys do u have same problem?
Wow. I got my first legendary which is ninja after spending 6k gems. Then got my second legend(paladin) after rolling another 3k gems. Or I guess you already have 3-4 legend thats why its so hard to get
Im pretty sure it has always been random, that may change the chances of getting legends every once in a while, we will never know, but it shouldn't be different. it is just hard sometimes :/ sorry for the rotten luck!