Lactose intolerance is frequently a side effect of celiac disease. Celiacs who eat gluten become lactose intolerant after the villi and microvilli in their small intestine become damaged, and are no longer capable of catching and breaking down the lactose