The Sacramento Kings agreed to terms with point guard Beno Udrih on a lucrative five-year contract Tuesday, according to the Sacramento Bee.