go with

1.  Also, go out with. Accompany; also, date regularly. For example, When I leave, do you want to go with me? or Jerry has been going out with Frieda for two years. [Mid-1500s]
2.  Be associated with, as in His accent goes with his background. [c. 1600]
3.  Take the side of someone, as in I'll go with you in defending his right to speak freely. [Mid-1400s] Also see go along, def. 2.
4.  Also, go well with. Look good with, match. For example, This chair goes well with the rest of the furniture, or That color doesn't go with the curtains. [Early 1700]

The verb has 3 meanings:

Meaning #1: be associated with
  Synonyms: attach to, accompany, come with

Meaning #2: take the side of; be on the side of
  Synonym: side

Meaning #3: go or occur together, as of words
  Synonyms: collocate with, construe with, cooccur with