There's a really good chance that neither of these games will ever see the light of day.
The never fully titled Mercenaries game was in development by Pandemic Studio when Electronic Arts shut the studio down. Legends, it appears, was cancelled back in 2008.
Artist Dorian J. Compo, who also worked on Lord of the Rings: Conquest, posted images from both Legends, original set for a PC, PS3 and Xbox 360 release in the winter of 2008, and the Mercenaries sequel, set for a PC, PS3 and Xbox 360 release in the winter of 2009.
Compo points out that there isn't much to show for the next Mercenaries title, but that the single graphic, seen here, at least gives an idea of what the studio was going for with the game.
The Legend images, seen at the top of this post and below, are all concept art for the cancelled project, Compo writes.