Since I'm no expert in english, I wonder if the sentence in english is not wrong? I always confuse the uses of "for" and "to", so... Nós pagamos para ele or Nós pagamos ele means We pay him or We pay to him (the employee's salary, for example). And that could be why RaiD misunderstood the meaning of the sentence? If the "for" in the sentence sounds more like you are purchasing a person (to avoid slavery talk, let's think in a soccer/football player being sold to another team), then the translation would be really wrong, because that would be "Nós pagamos por ele".
Prepositions are tricky, there's no rule for you to know for sure how you can use them unless actually using it; "I talk to him" is better translated as "Eu falo com ele", with "Eu falo para ele" better translating "I tell him". About the use of prepositions after the verb to pay, I recommend you to see my response to melesana, and add to the conversation if you can.