Pruébalo de esta manera:
Conversation conv = new Conversation();
ConversationDao.insert(conv);
List<Message> list = conv.getMessageList();
Message msg = new Message();
msg.setParent(conv.getId()); // Set FK *before* inserting
MessageDao.insert(msg);
list.add(msg);
En la documentación oficial sobre las relaciones hay una sección "Resolución y actualización de las relaciones entre muchos" que brinda información general sobre esto.