格雷-纳塞塔的商业计划还要求希尔顿扩大国际业务，康拉德?希尔顿(Conrad Hilton)于公司创立初期在伊斯坦布尔、波哥大和东京开了一些华丽壮观的酒店，后来希尔顿的国际扩张大大缩减。“就好像希尔顿没了护照，不能离开美国了一样。”格雷说。纳塞塔重新拾起公司创始人的座右“让世界充满阳光，让大家都感受到热情的温暖。”
黑石2007年10月24日完成了对希尔顿的收购。几个月前，贝尔斯登两个对冲基金倒闭清算。当年8月，法国巴黎银行冻结了三个共同基金，因为无法对基金所投资的住房按揭贷款抵押证券正确估值。格雷说，到处都是面临压力的迹象，但“我们当时不知道马上就要爆发全球金融危机……我们只能奋力前行”。
2008年3月，贝尔斯登倒闭，被摩根大通收购。作为贝尔斯登交易的一部分，摩根大通坚持要求纽约联邦储备银行接管贝尔斯登的290亿美元资产。摩根大通不想要的一部分资产是贝尔斯登持有的40亿美元希尔顿贷款。贝尔斯登和其他涉及希尔顿收购交易的投资方仍持有这些贷款，因为资本市场一片混乱，摩根大通无法把这些贷款打包成证券卖给投资者。
2009年，希尔顿的收入下降了15%。当年秋天，格雷给黑石的投资者写了一封坦率的信，告诉他们，黑石持有的希尔顿股权价值缩水了70%，约合39亿美元。黑石的长期投资者、南达科他州投资委员会的州投资官马修?克拉克感到担忧，该委员会管理着120亿美元资产。“我们知道，当情况变得这么糟糕时，高度杠杆化的公司就非常脆弱，因此我担心如果情况变得更糟，我们所有的股票都可能分文不值。”就在此时，格雷和他在黑石的合伙人肯尼斯?卡普兰做出了一个机会主义的决定普兰喜欢用“主动出击”来形容——与希尔顿的债权人谈判债务重组。一般来说，只有公司拖欠债务或触犯贷款协议中一个条款导致处罚或提高利息的情况下，公司才会重组债务。而希尔顿并没有拖欠还息。卡普兰说，促成这次谈判的唯一催化剂就是黑石希望从债权人那里获得一些“保险”。债权人同意延迟债务偿还期限，并把部分债务转成股份，意味着这部分债务根本不用偿还，这给了格雷和纳塞塔需要的宝贵时间。
谈判的过程并不容易。为使计划奏效，包括德意志银行、摩根士丹利、高盛、美国银行及几家对冲基金、债务基金和纽约联邦储备银行在内的所有26位债权人都提议，根本不可能达成交易，”卡普兰说，“债权人不是只因为他们是好人或其他什么的，就给我们个折扣。他们这么做是出于自己的切身利益。”他说，如果他们以折扣价格出售一小部分债务，可以换取将来的更大价值，“这对他们来说是有利的。我们在9到10个月里打了几千个电话。我妻子到最后都知道很多债权人的名字了。”
最艰难的谈判对手是纽约联邦储备银行，具有讽刺意义的是，BlackRock是纽约联储的顾问，这家由拉里?芬克掌管的资产管理巨头曾是黑石的一部分。纽约联储是希尔顿最大的债权人，它不想大家看到它同意给希尔顿的部分债务打折，唯恐被理解为它把一座金山拱手让给黑石。“各家银行都在想，‘我们赶紧摆脱这个麻烦吧。’”一位参与谈判的人士说，意思就是拿了钱赶紧跑，“但纽约联储很强硬。”纽约联储还想要一笔重组费，因为黑石向其他债权人承诺，将来再给希尔顿融资时可以有重组费。最终，纽约联储把市值3.2 亿美元的希尔顿债务回售给了希尔顿，它承担了1.8亿美元损失，但确实拿到了数百万美元（具体金额未透露）的重组费。
到2010年4月，格雷和卡普兰召集所有债权人签署了一项新协议。为了达成交易，黑石还向希尔顿投资了8.19亿美元的新股权，希尔顿用这笔资金以低于原来账面价值54%的价格回购了 18亿美元担保债务。德意志银行北美业务首席执行官雅克?布兰德是一位对希尔顿和黑石来说重要的银行家，他说，追加股权投资，加上格雷、纳塞塔和施瓦茨曼的声誉，让这次重组成为可能。“黑石先写了一张50亿美元的支票，然后又写了一张近10亿美元的支票，明确地向市场展示黑石对这项投资绝对全力以赴，黑石和希尔顿都在努力重振公司，”布兰德奉承他的客户说，“显然当时是危险时刻。”格雷说，“银行和纽约联储的人，还有全世界，都认为我们疯了。”
与债务重组同样关键的是纳塞塔，格雷把挽救希尔顿的功劳归于51岁的他。纳塞塔通过重新致力于拓展希尔顿的海外业务、增加客房数量和进军豪华酒店市场，成功扭转了希尔顿。在收购时，希尔顿在建酒店客房数量为11.6万间，19%为国际酒店。今天，希尔顿在建酒店客房21万间，60%在海外。希尔顿现在总共拥有70万间客房，稳居世界第一大酒店地位。
“这一切不是一夜之间实现的，”纳塞塔说，“是慢慢磨出来的。我们每年都有进展。我们在重组的同时、世界翻天覆地的同时，加倍了我们的努力……我们在大幅削减运营成本的同时，还大量投资扩大业务。”他对公司的扩大非常自豪，“就像乘坐747飞机跨大西洋从肯尼迪机场飞往伦敦希思罗机场，飞机有三个引擎在维修，但你必须保证起飞。”他说。
在纳塞塔的领导下，希尔顿的市场份额、利润率以及公司从希望希尔顿管理其酒店的开发商那吸引的外部资金数额都必须同意重组交易。“如果这不是一个对每个人都有吸引力的显著增长。和万豪酒店一样，希尔顿也经营非自有酒店，对纳塞塔来说，这是改善希尔顿资产负债状况的重要途径。希尔顿的分时度假业务也有所增长，吸引了投资者的资金，取代了希尔顿原来这部分业务占用的80%自有资金。纳塞塔讲希尔顿在奢侈酒店品牌上的开支增加到了原来的4倍。2009年，他开创了Home2 Suites by Hilton，现在已有近170家酒店开业或在建。
但纳塞塔仍不得不应付喜达屋的诉讼。在准备另办一项同样涉及从喜达屋挖走员工的仲裁时，希尔顿的高管发现了这些窃取文件，装了八个箱子，在没有通知喜达屋的情况下送回了喜达屋在纽约州怀特普莱恩斯的办公室。根据喜达屋的诉状，希尔顿的总法律顾问在箱子上附了一张字条，称这些文件“既非敏感性也非机密信息”，他送回这些文件“不过是慎重起见”。2010年12月，希尔顿喜达屋达成了和解，希尔顿同意向喜达屋支付7500万美元现金，还同意在两年内不会开发任何像喜达屋W酒店那样具有新潮现代感的酒店。
到2013年夏末，希尔顿的好日子来了。公司2012年收入从 2011年的87亿美元上升到93亿美元，债务收益比也有所下降。公司状况好转，以至于黑石开始考虑曾经不敢想象的事——套现。2013年10月债务重组完成后不久，黑石、希尔顿和它们的银行开始准备希尔顿的首次公开发行(IPO)募股书。这次IPO由布兰德和德意志银行牵头，宣告了希尔顿重焕活力。投资者发个故事很独特，”黑石高级董事总经理泰勒?亨利兹说，“大多数人都低估了……在经济下滑期间公司增长的程度。人们都被打动了。”
华尔街的一个老套故事就是一群兴高采烈的公司高管聚集在纽约证挪交易所上方，在公司上市第向开盘钟。纳塞塔、格雷以及他们在希尔顿和黑石的团队在2013年12月11日欣然举行了这个仪式。纳塞塔称这一天是他职业生涯最精彩的时刻。“我们敲响开盘钟时，乔纳森和我转身看向对方，我永远也忘不了那一刻，”他说，“我们没说什么话，只是开心地拥抱在一起。”他们无须说的话是：“我们永远不会对公司失去信心，永远不会对彼此失去信心。”他们送给当天处理希尔顿股票交易的每位交易员一件毛巾布浴袍——就像酒店里客人都想偷偷拿走的袍。上市当天收盘时，希尔顿股价收在2150美元，公司市值约为200亿美元，黑石盈利近90亿美元，创造了史上盈利第二高的IPO交易，仅次于Apollo Global Management投资化学品巨头利安德巴塞尔工业公司所赚到的皿亿美元。后来，随着希尔顿股价上涨，点又拿下了第一名。