The use of alkali-activated composites and alternative aggregates reduces the carbon dioxide emissions of the construction industry and mitigates the problem of aggregate depletion. However, published investigations into non-cement composites containing ferronickel slag powder (FSP) and blast-furnace slag fine aggregate (BSA) are limited. The aim of this study was thus to assess the mechanical properties and durability of non-cement composites containing FSP and BSA. The mix with 10% FSP and 25% BSA was found to have the highest 28-day compressive strength, of approximately 42.2 MPa. For the mixes with 5% FSP, the 28-day compressive strength increased with an increase in BSA content. Charge-passed tests revealed that, after 7 days, the sample with 5% FSP and 50% BSA exhibited a total charge of approximately 907 C, classifying it as ‘very low’ according to ASTM C1202. By 56 days, the total charge for this sample reached a value of approximately 120 C, close to ‘negligible’ as per ASTM C1202. It was thus concluded that an appropriate BSA content effectively enhances the mechanical properties and durability of non-cement composites.