I guess that nothing went wrong!
Maybe you just had an older version of rootsh on your phone. All newer versions of rootsh after version 1.8 don't support "sudo" anymore due to security reasons AFAIK. Use "root", "sudo gainroot" or "rootsh" as a command instead