La première chose à noter est qu'Ultrasn0w n'est plus supporté depuis très longtemps. Vous devez vous procurer un déblocage sur le marché gris (sur eBay ou d'autres sites) ou contacter l'opérateur d'origine du téléphone (probablement AT&T).
Une fois que votre téléphone a été débloqué en usine, branchez-le sur votre ordinateur et maintenez les boutons Home et Power enfoncés pendant environ 10 secondes. Lâchez le bouton d'alimentation mais maintenez le bouton d'accueil enfoncé. iTunes vous indiquera que votre téléphone doit être réinitialisé et vous devrez suivre la procédure normale. Étant donné qu'iOS 6.1.3 est la dernière version disponible pour le 3GS, vous n'avez pas besoin de faire des tours de passe-passe.
A partir de là, vous pouvez Jailbreak avec l'outil de votre choix.