The Collaborative International Dictionary of English v.0.48:

Altercate \Al"ter*cate\, v. i. [imp. & p. p. Altercated; p.
   pr. & vb. n. Altercating.] [L. altercatus, p. p. of
   altercare, altercari, fr. alter another. See Alter.]
   To contend in words; to dispute with zeal, heat, or anger; to
   wrangle.
   [1913 Webster]

WordNet (r) 3.0 (2006):

altercate
    v 1: have a disagreement over something; "We quarreled over the
         question as to who discovered America"; "These two fellows
         are always scrapping over something" [syn: quarrel,
         dispute, scrap, argufy, altercate]