It is possible to start legends with less than the four heroes. However, in certain, rare game situations this may result in the legend not being able to be completed correctly. The game is designed for the available number of heroes (usually 4) and is not balanced to be beaten with much less heroes.