Local observation of the stress mediated magnetoelectric (ME) effect in composites has gained a great deal of interest over the last decades. However, there is an apparent lack of rigorous methods for a quantitative characterization of the ME effect at the local scale, especially in polycrystalline microstructures. In the present work, we address this issue by locally probing the surface magnetic state of barium titante-hexagonal barium ferrite (BaTiO3-BaFe12O19) ceramic composites using magnetic force microscopy (MFM). The effect of the piezoelectrically induced local stress on the magnetostrictive component (BaFe12O19, BaM) was observed in the form of the evolution of the magnetic domains. The local piezoelectric stress was induced by applying a voltage to the neighboring BaTiO3 grains, using a conductive atomic force microscopy tip. The resulting stochastic evolution of magnetic domains was studied in the context of the induced magnetoelastic anisotropy. In order to overcome the ambiguity in the domain changes observed by MFM, certain generalizations about the observed MFM contrast are put forward, followed by application of an algorithm for extracting the average micromagnetic changes. An average change in domain wall thickness of 50 nm was extracted, giving a lower limit on the corresponding induced magnetoelastic anisotropy energy. Furthermore, we demonstrate that this induced magnetomechanical energy is approximately equal to the K1 magnetocrystalline anisotropy constant of BaM, and compare it with a modeled value of applied elastic energy density. The comparison allowed us to judge the quality of the interfaces in the composite system, by roughly gauging the energy conversion ratio.