They’re six points off safety, having played one game more than 17th-placed Genclerbirligi.
Earlier on Wednesday, Erzurumspor also announced the signing of Morocco international and ex-West Ham United defender Manuel da Costa.
Omolo signed a new contract with Cercle Brugge in August, seemingly putting to an end speculation about his future.
He had run down his contract with the Flemish club earlier in the summer, and had held off renewing before finally putting pen to paper five months ago.
However, despite agreeing terms until the end of this season, Omolo has moved on earlier than planned.
The midfielder amassed over 60 appearances for the Belgian side over the last three and a half seasons, and was influential as Cercle were promoted to the Jupiler League from the second tier in 2018.