With the new UI changes its slightly harder to start an exploration battle than it used to be.
Considering that exploring is the most common interaction with a Kingdom these days it should be quicker and faster to explore than to do anything else, especially if you have completed the Kingdoms Quest line already.
How about giving the ability to explore a kingdom just by pressing the X button when a kingdom is highlighted?