Free-agent LB Rey Maualuga (Bengals) visited the Kansas City Chiefs last week but the two sides were unable to agree to terms on a deal, according to a source with knowledge of the situation.