Send a message to Nat-Be