You can Find Borcha at Revachig or whatever its called, the town to the North west of the one you start in, to give them weapons go to the map screen and go to party by pressing 'p' then select Marnid or Borcha and click talk. Then the conversation is pretty straightforward.