Dopo la sua vittoria, Mesih compì il suo "hajj" (pellegrinaggio alla Mecca) nel 1499. Ciò sembra confermare i rapporti sulla religiosità di Mesih, Spandugnino scrisse che "era un feroce nemico dei cristiani", in particolare dal momento che nessun altro visir o sultano ottomano del periodo eseguì il pellegrinaggio a causa delle pesanti esigenze del proprio incarico. Inoltre, come suggerisce Halil İnalcık, il pellegrinaggio fu un'ottima scusa per lasciare il suo posto e poter visitare Costantinopoli, dove poteva perorare il suo richiamo nella capitale. Infatti, con un'altra guerra ottomano-veneziana che era scoppiata, l'esperienza navale di Mesih e la conoscenza dei veneziani portarono alla sua reintegrazione come secondo visir nel "dîvân" al suo ritorno dalla Mecca.