Leeds United sold the midfielder prior to their new manager's appointment.
Gomes worked with Beale at Liverpool, but has now joined Sochaux in France from Leeds.
Former Liverpool youngster Madger Gomes did not play a game in the Championship for Leeds United.
Leeds United looked to have pulled off a coup luring Madger Gomes to Elland Road but the Championship outfit have now sold him to Ligue 2 Sochaux.
The Leeds United midfielder had a disappointing first season at the club.
Leeds United's Under-23s travel to Sheffield United on Monday afternoon.
Madger Gomes has failed to appear for the Leeds first team since August.
The Leeds United youngster will hope to be involved this weekend.
Mateusz Klich has endured a dismal stay at Elland Road since his summer move to Leeds.
The Leeds United youngster is tipped for a bright future in the game.