Haji-Ioannou revealed that Orange had threatened to stop him using the colour orange as part of the new firm's branding.
The two companies have been in talks to avoid a lengthy legal battle but Orange is showing signs it will not give in easily.
Haji-Ioannou said: "It is our right to use our own corporate colour for which we have become famous during the last 10 years. We have nothing to be afraid of in this court case. They are clearly worried about the competition."
The EasyGroup plans to add a disclaimer on the website saying that EasyMobile is not connected to Orange Personal Communications, the company owned by France Telecom, arguing that the colour is an essential part of their iconic brand.
He added: "Not only we will not be 'passing off' as them but also we want everyone to know that they are our enemy."
Haji-Ioannou has made a deal with the Danish telecoms company TDC to launch EasyMobile in 12 European countries but that does not include the UK. TDC will manage billing and network operations for EasyMobile, earning a royalty every time a customer is signed up.
Haji-Ioannou has outlined plans for further Easy brand extensions including EasyPizza, EasyHotel, EasyCruises and a range of toiletries called Easy4Men.
Easy's brand extensions have not always been successful. Two of the more well-established firms, EasyInternet Cafes and EasyCar, are still making losses.
However, EasyJet, in which Haji-Ioannou holds a 41% share with his brother and sister, continues to be profitable.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .