Prime Minister Najib Abdul Razak has begun his six-day whirlwind tour of Sarawak with an assurance that Chief Minister Abdul Taib Mahmud will step down.