The success coupled with a 2-1 away win last weekend gave the record three-time winners of the second-tier African club competition a 4-1 aggregate triumph.
Maher Hannachi nodded Sfaxien in front after five minutes in industrial city Sfax on the Mediterranean coast.
Kadiogo recovered well to dominate the opening half without converting several good scoring chances.
Lucky to be ahead at half-time, Sfaxien stamped their authority on the second half and Karim Aouadhi doubled the lead seven minutes from time.
Sfaxien won the Confederation Cup — the African equivalent of the Europa League — in 2007, 2008 and 2013 and were runners-up in 2010.
The number of group places has been expanded this season from eight to 16 and a further 14 qualifiers will be known by Sunday.
Download our app and read this and other great stories on the move. Available for Android and iOS.