`fromstring` actually handles decoding automatically provided we pass in a byte stream with an encoding that matches the encoding defined in the xml header.