Buffalo worked out Shaheen (knee) on Monday, Tom Pelissero of NFL Network reports.
Shaheen spent all of last season on Miami's injured reserve list, but it now appears he could soon get a new opportunity with the Bills. Buffalo is dealing with a rash of injuries in its tight ends room, so it's understandably trying to stock up at the position ahead of Week 9.