The Bills have agreed to a two-year deal worth a maximum of $13M with quarterback Kevin Kolb, league sources told ESPN NFL Insider Adam Schefter on Saturday night.