Initialize a message with an hop count of 1