Make sure you have configured correct redirect url in zendesk Oauth client details

https://{storeDomain}/zendesk

https://{storeDomain}/zendesk/