Coach Chan Gailey said he didn't watch the player's workout and did not meet with Leonhard during his two-day visit. Gailey then referred questions regarding Leonhard to general manager Buddy Nix.
Nix was unavailable after the team's afternoon practice, but did say earlier in the day that Leonhard had taken his physical and was still at the Bills facility in suburban Rochester.
A person familiar with the visit said Leonhard left early in the afternoon and added that the two sides did not have any discussions about a contract. The person spoke on the condition of anonymity because the Bills (No. 19 in the AP Pro32) have not revealed that information.
Leonhard is a seven-year veteran who spent the past three seasons emerging as a fan favorite with the New York Jets. His stint with the Jets ended this offseason, when the team did not re-sign him because Leonhard had surgery in December to repair a torn tendon in his right knee.
The injury generally takes between eight and 10 months to heal. The Jets had previously not ruled out re-signing Leonhard.
Nix opened camp last week expressing a desire to add an experienced safety to bolster the team's depth at that position.
Leonhard is familiar with the Bills after starting his career with Buffalo in 2005, when he made the team's roster as an undrafted rookie free agent. He spent three years in Buffalo before playing a season in Baltimore.
Leonhard was a three-year starter in New York, where he was noted for his hard-hitting style despite his under-sized 5-foot-8, 190-pound frame.