Handle empty message sets