Sakura-Tribe Elder

Sacrifice this creature: Search your library for a basic land card, put that card onto the battlefield tapped, then shuffle.

Slain warriors were buried with a tree sapling, so they would become a part of the forest after death.