Intrinsically strong avidin-neutravidin bonds can exhibit ultraweak adhesion mediated by transiently bound domains and can undergo a transition to a stable strong adhesion by locally increasing bond density.