Initial fanfare greeted the news that the Serie B side had pulled off something of a coup by landing the player who won the FA Cup and Super Cup during his time at Anfield, while he also achieved success with Valencia and PSG.
But just 25 days later Ternana have made the decision to release the 32-year-old midfielder, seemingly due to concerns over his attitude.
The club's sporting director Danilo Pagni has revealed that Sissoko was "intolerant to the technical choices" made by manager Fabio Liverani, who had wanted to name Sissoko on the bench for Sunday's Serie B clash with Trapani.
Sissoko apparently refused, however, leaving the club to deem his position within the squad untenable and deciding to end his contract early.
The former Juventus star made just one appearance in his short spell with Ternana, featuring for 35 minutes in a league meeting with Verona on February 28.
The Serie B strugglers are joint bottom of the table and have claimed just one win in their last seven matches.
Sissoko will now be looking for a new club having featured for the likes of Levante, Shanghai Shenhua and Pune City since leaving PSG in 2014.