It doesnt work because the Legend Rule is a State-based action, those do not go upon the stack.

704.1. State-based actions are game actions that happen automatically whenever certain conditions...