There have been "concerted efforts" to run a small number of Birmingham schools in line with strict Islamic principles, headteachers said.
The National Association of Head Teachers (NAHT) said it has concerns about actions within six primary and secondary schools in the city.
Members also expressed concerns that school leaders were pressured to adopt certain philosophies and staff were being appointed on their religious beliefs rather than their skills, according the union's general secretary Russell Hobby.
He added that there are fears some youngsters are not getting their "basic entitlement" to a rounded education.
The warning comes as inquiries by several bodies, including West Midlands Police, the Government and Ofsted, continue into allegations of a hardline Muslim takeover plot at a number of Birmingham's schools.
More top news
Marco Reus says even he doesn't know why he did not take a driving test after he was fined 540,000 euros for driving without a licence.
A ban on female soldiers fighting on the front line could be lifted in 2016, the Ministry of Defence has announced.
A woman who filmed her elderly mum's carer stealing money explained how she felt ill when she discovered the crime.