The first battlefields key is fairly well hidden near the start of the game... <span class='standouttext'>Spoiler : </span><span class='spoiler'>in a locked chest in the starting cell block (on the southern path) with the key in the left spider cell in the arena.</span> (highlight the text to read)
The next one is easy to find, but a little later in the act.
