The ability that defines Greensleeves, Maro-Sorcerer's power and toughness works in all zones, not just on the battlefield.

Whenever a land you control enters, each landfall ability of the permanents you control will trigger. You can put them   on the stack in any order. The last ability you put on the stack will be the first one to resolve (As a result, you can have those abilities resolve in the order of your choosing.).

A landfall ability triggers whenever a land you control enters for any reason. It triggers whenever you play a land, as well as whenever a spell or ability puts a land onto the battlefield under your control.

A landfall ability doesn't trigger if a permanent already on the battlefield becomes a land.