Just want to share a good video that helped me jailbreak/unlock my iPhone 3GS with 6.1.3. Maybe it will be useful for others too. https://www.youtube.com/watch?v=sF4i8lmg2PM Here's the steps (also found on YouTube info): Step1: Update your iPhone 3gS via iTunes on your computer. Download iOS 6.1.3 from here: http://appldnld.apple.com/iOS6.1/091-... It will be update to latest iOS 6.1.3 (Final Official version for iPhone 3gS) Step2: After the update if you are on an Unofficial Carrier or have no Sim Card then you will be stuck on Activation Screen. So run Redsn0w to bypass this Activation Screen. In Redsn0w BROWSE iOS 6.0 VERSION FOR iPhone 3gs (NOT iOS 6.1.3) Download iOS 6.0 here: http://appldnld.apple.com/iOS6/Restor... Download Redsn0w [WINDOWS] https://sites.google.com/a/iphone-dev... [MAC] https://sites.google.com/a/iphone-dev... Step3: Once you have bypassed Activation Screen, you will NOT see Cydia on your iPhone. You need to turn it off and run Redsn0w again with 'Just Boot' option exactly as shown in the video. Step4: After 'Just Boot' You will see Cydia. Launch it and let it load its sources completely. This will require a Reboot. So reboot iPhone again and once more choose Redsn0w 'Just Boot' option to boot your iPhone since your Jailbreak is still Tethered. Step4: Now open Cydia again and type and search for "P0sixpwn" (O is 0 here). Install it and this will make your Jailbreak Untethered. Step5: Last and final step is to install Ultrasn0w. Now your iPhone will be fully Unlocked and you will have an Untether Jailbreak on iOS 6.1.3 This method will work fine, so long as your 3GS was made before 2011, 34th week, which most are anyhow.