Embedded proteins and sacrificial bonds provide the strong adhesive properties of gastroliths.