Locke would have picked the lock to get to where they decided to hold Terra. That or Edgar would roll on by and and explain the situation to the Narshe folks. If they refused to listen, him and Locke would go on a stealth mission to rescue Terra. After all, Edgar's castle is technically a Metal Gear, so that would make sense.