People's beliefs about social or political issues can change in different ways, even when they encounter the same new information. Some people show compliance through lasting belief change, others show resilience through temporary belief change, and yet others show resistance by not changing their beliefs at all. Existing explanations often focus on belief content, evidence, motivation, personality, or social influence. We introduce Adaptive Networks of Beliefs, a theory describing how beliefs and belief relations co-evolve through internal and social adaptation. Internal adaptation changes belief relations based on the individual's belief changes. Social adaptation aligns belief relations across individuals. Simulations show that internal adaptation generates heterogeneous belief-network structures, causing individuals with similar targeted beliefs to show compliance, resilience, or resistance under the same external pressure. These response patterns depend on how the targeted belief is embedded in the belief network before the pressure is applied. Compliance is associated with less balanced, less clustered, and more dissonant belief networks. Resistance is associated with stronger connectedness and balance around the targeted belief. Social adaptation reduces belief-network heterogeneity but changes response patterns non-monotonically. Weak to moderate social adaptation increases compliance, whereas stronger social adaptation increases resilience. Finally, external pressure affects not only the targeted belief but also how it is embedded, and this affects future belief change. Our results illustrate how individual differences in belief change can arise from adaptive belief-network structures itself. Explaining why people's beliefs show compliance, resilience, or resistance therefore requires understanding how these networks change through internal and social adaptation.