Okorie Okorocha had previously served as attorney for two anonymous men who made allegations against the Saturday Night Fever actor earlier this month.
Travolta has strenuously denied all of the claims made against him.
However, the first man - named in court papers as "John Doe #1" - filed papers last week in order to get his case formally dismissed, after flight records showed that Travolta was in New York on the day the incident was alleged to have taken place in Los Angeles.
According to The Hollywood Reporter, Okorocha discovered a potential conflict of interest between himself and John Doe #1 and advised him to seek a new lawyer, with the claimant hiring Gloria Allred.
A second claimant previously represented by Okorocha and identified in court papers as "John Doe #2" is also now being represented by Allred.
Okorocha filed a civil suit at Los Angeles Superior Court on Monday (May 21) in which he alleges that Allred 'stole' his client.
His filing alleges interference with contractual relations, interference with prospective economic relations and unfair business practices on Allred's part.
Okorocha is seeking compensation for financial loss and emotional distress. Allred, however, denies any impropriety and said that she was approached by both claimants.
She issued a short statement on Monday evening reading: "Mr. Okorocha's lawsuit will be dismissed, and we will ultimately recover a judgment against him."