Death and Destiny were the two most common forms of hidden battle, and were prevalent everywhere, which is why Lex ended up sensing them so easily. But he got the sense that there were other battles that he was not able to sense - battles that were, ironically, closer to his power level and ability to influence, but were harder to detect.
"Lex, I have some news," Mary spoke directly into Lex's mind. "Once Sekhmet's identity was revealed, whatever means she used to hide her bases across the realm failed. One of Roland's sources, a civ-smuggler, identified a possible high value base, but we do not have any way of getting to it at the moment. It's in the unexplored regions of the Origin realm, and the Inn is not linked to any planet nearby."