Carbon particulate matter (PM) is an undesirable aerosol pollutant formed from combustors such as power plants, refineries, and engines. The most common and effective method of mitigating PM emission is the capture of particulates using a filter, before particles are released into the atmosphere. In order to develop and improve advanced filtering materials, a better understanding is required of their chemical and mechanical behavior. We report on a novel phenomenon on the mobility and oxidation behavior of catalytic iron doped ceria nanoparticles in contact with mobile carbon black nanoparticles. The process is recorded by real time imaging within an environmental transmission electron microscope. In contrast to observations in previous studies, the separated ceria nanoparticles are found to actively move on the substrate and consume the connecting carbon particles one-by-one. The velocity of particle motion is correlated to the reaction temperature and oxygen pressure, both determining the reaction rate. Modeling using the Density Functional Theory suggests this motion is driven by the chemical bonding between the surface oxygen of the catalyst and the graphite layers of carbon black, initiated through the Van der Waals force between two types of nanoparticles.