An opposition party poster hanging in a Penan tribal chieftain's wooden longhouse deep in Sarawak's rainforests signals winds of political change blowing across Borneo island.

The Penan are among the most disadvantaged of Malaysia's indigenous people, and have for decades fought a one-sided war against the powerful logging and plantation firms that are obliterating their ancestral land.