To open gates, you need to:

• Blackmail or bribe the Noble of your target family
• While inside their keep (cannot do if you meet on your keep, a 3rd player's keep, or in the market)