一个广泛流传的故事是，20年前，蒂勒森曾负责与也门政府进行天然气出口的磋商。最初，也门政府因为收益问题否决了协议；听到消息，蒂勒森勃然大怒，直接把手中一本五寸厚的书扔到了会议室的另一头，摔门而出。
在场的也门方面谈判员和其他公司代表，则被这一场景震惊到手足无措。最终，蒂勒森成功使也门政府以最少的利益接受了这笔买卖，也让自己强硬的谈判风格为世人所知。
雷克斯·蒂勒森
今天，美孚的产业与生意遍布世界各地，其中包括许多与各国政府达成的协议。这也证明了蒂勒森在国际贸易、国际磋商方面的丰富经验。用特朗普评价他的话来说，“他不只是一个企业领导者，他是一个世界级的玩家（player）”。
亲俄？
虽然已获提名，但要成功就职，蒂勒森还得过国会这一关。而这条路，恰恰存在一些障碍——在一些保守的国会议员看来，蒂勒森的“亲俄”标签显得格外扎眼。参议院多数党领袖麦康奈尔等就表示，对蒂勒森担任国务卿一事“持不定或否定态度”；参议院少数党领袖里德则直言，称这一提名要获通过“仍然很有难度”。
