The callers of new_message() are not really equipped to deal with
collection==NULL, just for there not being memory for the message.