Does this happen when a character is played from a hand during a Threat from the North turn?

Yeah, it does. As soon as the character hits the table it gets the -1 STR modifier and the passive is triggered.