The sediments of the Huaibei Plain in semi-humid mid-eastern China represent valuable geological records with respect to eolian-fluvial interactions, depositional environments, and climate change in this region. Provenance and weathering conditions are often reconstructed using sedimentary geochemistry methods. In this study, an 8-m core from Huainan and a set of loess samples from northern and southern China were analyzed for major, trace, and rare earth elements (REEs). Results were compared to determine the samples' provenance. The major, trace, rare earth elements contents, and grain size distribution were found to fluctuate widely in the 2-8 m section of the Huainan core and more narrowly closer to the surface (0-2 m). This suggests a provenance shift at a depth of 2 m. The TiO2/Al2O3, SiO2/Al2O3, Th/Nb, La/Nb values and REE patterns in the upper core (0-2 m) are similar to those found in samples from the Chinese Loess Plateau (CLP). These results suggest that the CLP in northern China is likely to be the primary origin of the upper part (0-2 m) of the Huainan core. Compared with CLP samples, the upper part of the Huainan core exhibits lower K2O/Al2O3 values and higher chemical alteration indices. This is indicative of the material's substantial weathering during transportation and re-deposition and implies that these sediments could reasonably be classified as typical recycled loess. The sediments may have been transported from the CLP to Huainan as Yellow River flood events, probably during the last deglaciation (similar to 13.2 ka) as a result of increased precipitation, along with glacier and snow melt in the upper reaches of the Yellow River catchment during this period. This suggests that the Yellow River may have migrated into the Huaihe River catchment much earlier than the earliest historical records (361 BCE) suggest. The implications of this would be profound with respect to Chinese history. (C) 2016 Elsevier Ltd. All rights reserved.