I just try to create a believable character and then do what I think that character would do. As I am doing my own thing, generally job focused I eventually make many connections that want what I have. I make friends with some of them and business partners with some. And sure there is always that guy in the bar that doesn't want to talk to you. Screw that guy. Maybe kill them later if you get the chance or just ignore them.
Start a plot, others will want to get involved in it. You have to be careful depending on what you're doing.
Have a goal and try to achieve that goal. Others will want to get involved in that goal. They may want to stop you or help you.
If you want a social life for example, your goal might be to make a crafter and join a merchant house or become an aide for a noble or Templar. Find out who hires for the place you want to work for and arrange a meeting with them.
If you want to be a soldier, join the AOD, the garrison, whatever Tuluk's militia is called, or even the BYN.
If you want to be an independent, figure out the safest way to gather stuff that is desirable to players, shop keepers and GMHs. They won't get out of your head..ever. If you stay alive long enough to be successful you can hire people and then get murdered by someone that is jealous.
Goodluck.
Become a real person, that has real needs, wants, dreams and desires and the interaction will come.