Patrick Star didn't expect the brave and united warriors of Eternal Kingdom to have internal strife. In the other Dungeons, the probability of internal strife was very low. Only Dungeon Lords that were losing control of their citizens would have internal strife. Sherlock didn't seem like he was losing control of his citizens.
However, the truth was before Patrick Star. The warriors of Eternal Kingdom had internal strife.
Thousands of warriors of Eternal Kingdom assembled at the Dark Portal, but they weren't there to guard the Dark Portal or to fight against the Surface World monsters.
It was two opposing factions within Eternal Kingdom who were fighting over the release of the Little Fairy.
Patrick Star thought that the Little Fairy shouldn't be released since she was part of the Light race. Thousands of years ago, Michelangelo fought against the Humans and developed irreconcilable animosity towards the Light races.