It does often happen when they start solids. I may be a sign that his gut is struggling. You could 'mess' with things and see if he seems more comfortable, perhaps?
Generally, if it's not hard/difficult to pass, then it's probably not constipation. But you kinda have to figure it out as you go