Understanding the mechanistic aspects of heterogeneous reactions on supported metal catalysts is challenging due to several disparate factors, among which the dynamic nature of the surface is a major contributor. In this study, the dynamic aspect of a surface has been probed by choosing small metal clusters as illustrative models. Two anionic hetero-trimetallic clusters, namely, W2TcO6- and W2OsO6-, were reacted with H2S gas to exhibit splitting of the gas molecule and complete oxygen sulfur exchange in the metal core. During this atom-exchange process, the core exhibits remarkable fluxionality to augment a thiol proton migration from one metal center to another, as well as a rapid interchange of the terminal and bridging oxygens. The fluxional nature of the core is further evidenced by two oppositely oriented oxo groups working in concert to accomplish the proton transfer; upon introduction of sulfur inside the core. These fluxional processes in the small hetero-trimetallic cores closely resemble the dynamic nature of the surface in a heterogeneous reaction. Throughout the fluxional processes investigated in this study, two state reactivity and multiple instances of spin crossover are observed in our computational studies. Interestingly, the neutral hetero-trimetallic cores can also undergo complete oxygen sulfur exchange reaction with H2S. The investigated metal clusters are promising materials, since they not only can liberate dihydrogen from water (reported in J. Phys. Chem. A, 2014, 118, 11047) but also can completely strip the sulfur from environmentally hazardous H2S gas.