I'm guessing he's uneasy because they're dudes, which just screams insecurity since obviously men and women are capable of being friends.

Just remind him that they are just friends, they know he exists and that you aren't single, and you're trying to make friends and feel less alone. Don't cut out friends for a dude.