I Golden Knights återfrenas Fleury med två gamla lagkamrater: anfallaren James Neal och backen Deryk Engelland. 35-årige Engelland är den ende av Vegas nya spelare som faktiskt spelat hockey i Las Vegas: Engelland, ursprungligen från Edmonton, spelade två säsonger i Las Vegas Wranglers i East Coast Hockey League (ECHL) för 13 år sedan.
Engelland har gjort de senaste åtta säsongerna i Pittsburgh (5) och Calgary Flames (3), men har sedan åren i Wranglers varit rotad i spelstaden i Nevadaöknen.
- Jag träffade min fru här och vi skapade vårt hem här. Vi har alltid trivts här, det är ett bra ställe att bo på. Det känns jättespännande, det här är ju mitt hem, säger Engelland till NHL.com. Det är nästan overkligt att få spela NHL-hockey här.
Deryk Engelland är en fysisk spelare på gränsen - och ibland över: 574 utvisningsminuter på 497 NHL-matcher.
- Jag tror att det blir stort att spela här. Det finns ett stort intresse för laget, en hype på sta'n… folk gillar att vi fått ett NHL-lag i Las Vegas.
Framåt säkrar James Neal (Nashville Predators) och Jonathan Marchessault frn Florida Panthers det offensiva spelet - Neal gjorde 23 mål den gångna säsongen och Marchessault 30 mål. Här finns också målfarlige David Perron från St. Louis Blues. Genom en trade har Vegas också säkrat upp Reilly Smith från Florida Panthers, 25 mål förra säsongen och en stark kraft i anfallet. Om han nu blir kvar i Vegas - det spekulerades redan på onsdagskvällen att Smith skulle kunnas användas som material i en trade.
- Vi har också tradat till oss unga talanger i utbyte mot att vi lämnar vissa spelare i fred, sade general managern George McPhee.
En sådan deal gjorde Vegas Golden Knights till exempel med Buffalo Sabres.
- De hade två spelare som vi verkligen gillade, men Buffalo ville få oss att gå i en speciell riktning för att skydda en del av sitt lag, så de gav oss ett val i sjätte draftrundan, berättade George McPhee.
Totalt kom Golden Knights ifrån expansionsdraften med tio val i den "vanliga" draften.
Från Buffalo plockade McPhee nu 22-årige talangen William Carrier, en kraftfull anfallare dock med bara knappt 50 matchers erfarenhet av NHL.
Det största namnet i det nya lagbygget vid sidan av Marc-Andre Fleury är Nashvilles James Neal. Predators GM David Poile var inte nöjd med förlusten av Neal:
- Den gör ont, den är smärtsam för Nashville Predators. Vi visste att det kunde hända och vi kunde inte undvika det. Styrkan i vårt lag ligger i försvaret så vi skyddade fyra backar och vi skyddade fyra anfallare och vi fick det inte att gå ihop. Jag försökte komma överens med George (McPhee), han är en bra man, men priset (för att behålla Neal) skulle blivit för högt för oss, sade Poile.
Vegas har byggt en stark centrallinje med Cody Eakin från Dallas Stars, Marchessault och nyblivne ryske mästaren Vadim Shipachyov från SKA St. Petersburg som drar upp den totala lönesumman i laget med sina 4,5 miljoner dollar - bra betalt för en nykomling i NHL. Med centerkvalitéer finns också Michail Grabovski (senast i Islanders), Pierre-Edouard Bellemare från Philadelphia Flyers och Oscar Lindberg från New York Rangers.
Säsongen 2012-13 spelade fransmannen Pierre-Edouard Bellemare och Oscar Lindberg ihop i Skellefteå, en poängstark duo där numera nyblivne världsmästaren Lindberg stod för 42 poäng (17/25) på 55 matcher. Lindberg försvann till Rangers, Bellemare till Flyers. Nu återförenas de i Vegas Golden Knights.