High-pressure synthesis in diamond anvil cells can yield unique compounds with advanced properties, but often they are either unrecoverable at ambient conditions or produced in quantity insufficient for properties characterization. Here we report the synthesis of metallic, ultraincompressible (K-0 = 428(10) GPa), and very hard (nanoindentation hardness 36.7(8) GPa) rhenium nitride pernitride Re-2(N-2)(N)(2). Unlike known transition metals pernitrides Re-2(N-2)(N)(2) contains both pernitride N-2(4-) and discrete N3- anions, which explains its exceptional properties. Re-2(N-2)(N)(2) can be obtained via a reaction between rhenium and nitrogen in a diamond anvil cell at pressures from 40 to 90 GPa and is recoverable at ambient conditions. We develop a route to scale up its synthesis through a reaction between rhenium and ammonium azide, NH4N3, in a large-volume press at 33 GPa. Although metallic bonding is typically seen incompatible with intrinsic hardness, Re-2(N-2)(N)(2) turned to be at a threshold for superhard materials.