U.S. House Speaker Nancy Pelosi left Malaysia on Tuesday and was expected to visit Taiwan, escalating tensions with Beijing, which claims the self-ruled island as its own territory.