Send a message to Nat_SHAG