Ignore the KOTH admins, they try but they will never understand eXile
1, press 6 to open your XM8
2, go to settings and check the box "make visible in 8G network" (both of you need to do this)
3, home screen of XM8 has a party button, click that, name your party whatever you want.
4, homescreen has the list of players, click your pal to highlight and then hit add to party
(as a side note you can make a "Family" its a permanent party that you will always join everytime you both enter the game no need to join each time you login or die, its 20k though, but money well spent)