the key you found earlier was the key for the BF Dungeon Level 1..the locked Dungeon you mention is BF Dungeon Level 2 and the key for it will you find later In the Game (not in the Battlefields)..

Rescuer of the Sleeping Princess...