Multifilamentary Ag-sheathed Bi2Sr2CaCu2Ox (Bi-2212) wire can carry sufficient critical current density Jc for the development of powerful superconducting magnets. However, the range of its applications is limited by the low mechanical strength of the Ag/Bi-2212 strand. A potential solution is to cable Ag/Bi-2212 wire with high-strength materials that are compatible with the Bi-2212 heat treatment in an oxygen atmosphere. Past attempts have not always been successful, because the high-strength materials reacted with Bi-2212 wires, significantly reducing their Jc. We examined the nature of reactions occurring when Ag/Bi-2212 wires are heat-treated in direct contact with several commonly used high-strength alloys and a new Fe-Cr-Al alloy. INCONEL X750 and INCONEL 600 resulted in significant Jc loss, whereas Ni80-Cr caused little or no Jc loss; however, all of them formed chromium oxide that subsequently reacted with silver, creating cracks in the silver sheath. We found that Fe-Cr-Al did not show significant reactions with Ag/Bi-2212 strands. Scanning electron microscopy (SEM) and energy dispersive x-ray (EDS) examinations revealed that the Fe-Cr-Al alloy benefits from the formation of a uniform, crack-free, continuous alumina layer on its surface that does not react with Ag and that helps minimize the Cu loss found with INCONEL X750 and INCONEL 600. We fabricated prototype 6-around-1 cables with six Bi-2212 strands twisted and transposed around an Fe-Cr-Al alloy core coated with TiO2. After standard 1 bar melt processing, the cable retained 100% of the total current-carrying capability of its strands, and, after a 10 bar overpressure processing, the cable reached a total current of 1025 A at 4.2 K and 10 T. Tensile tests showed that Fe-Cr-Al becomes brittle after being cooled to 4.2 K, whereas INCONEL X750 remains ductile and retains a modulus of 183 GPa. We proposed new cable designs that take advantage of the chemical compatibility of Fe-Cr-Al and high strength of INCONEL X750 for various high-field magnet applications.