Rechargeable Aluminum Batteries (RABs) use a Lewis acidic Aluminum chloride (AlCl3) and 1-Ethyl-3-methylimidazolium chloride (EMImCl) ionic liquid electrolyte. Electrode fabrication often relies on procedures from Lithium-Ion Batteries (LIBs), including the use of Polyvinylidene fluoride (PVdF) as a binder. However, PVdF reacts with Al2Cl7- in the RAB electrolyte, making it unsuitable for new battery types. The literature lacks details on the products formed, changes in the ionic liquid electrolyte, and the implications for electrochemical performance. With potential European Chemical Agency (ECHA) restrictions on per- and polyfluoroalkyl substances (PFAS) by 2025, Polyvinylidene chloride (PVdC) is being explored as an alternative binder. In contact with AlCl3:EMImCl (1.50:1.00) electrolyte, both, PVdF and PVdC transform into amorphous carbon during dehydrofluorination (DHF) and dehydrochlorination (DHC), respectively, as confirmed by Raman spectroscopy. Furthermore, via 19F-NMR, it is shown that the reaction time between the soaked polymers and the ionic liquid has a significant influence on the newly formed aluminum chlorofluoride (ACF) complexes. Electrochemical tests of graphite-based electrodes indicate increasing specific capacity of PVdF compared to PVdC with a continuous number of cycles. Amorphous carbon can prevent the disintegration of graphite and enhance conductivity. Furthermore, newly formed AlF4- can run a co-intercalation and lead to increasing specific capacity.