Use byte strings when generating the request for the url as well