Политическая реальность вскоре спустила Брайана на землю. К началу 1980-х годов, когда процентные ставки взлетели, а тарифные войны разрастались, план переменных доходов Бормана менялся в сторону компании гораздо чаще, чем в сторону сотрудников. Статус героя Бормана среди сотрудников начал истощаться: на одной из акций протеста против VEP сотрудники несли таблички с надписью: " Земля Фрэнку: больше никаких VEP". Но Борман кричал, что Eastern нуждалась в VEP больше, чем когда-либо. New York Air недавно захватила рынок челночных перевозок Eastern, а People Express выполняла дешевые рейсы на основном рынке Eastern во Флориду.
Брайан получил пост президента IAM, пообещав ликвидировать VEP, который он окрестил "настоящим планом вымогательства". Брайан, который за свою жизнь подрабатывал на разных работах, который так заботился о том, на какой машине он ездит и сколько ванных комнат в его доме, знал, как много значат для профсоюзного работника несколько долларов в неделю.
Брайан действительно был живым воплощением принципов профсоюза машинистов, организации, как мало кто другой, преданной долларовой стоимости зарплаты. Когда Линдон Джонсон установил 3,5-процентный лимит на повышение заработной платы по всем Соединенным Штатам, IAM в течение 39 дней бастовал на пяти авиалиниях и добился повышения зарплаты на 5,5 %. IAM высмеяла замораживание зарплат и цен, введенное президентом Никсоном. Когда "директивы" Джимми Картера по заработной плате стали законом, Совет по стабильности заработной платы и цен объявил незаконным соглашение IAM с Eureka Vacuum Company.
Ревностное отношение Чарли Брайана к этой традиции стало очевидным с момента его вступления в должность. Уходящий президент округа в любезном информационном письме поздравил Брайана и добавил искреннее, хотя и неловко написанное прощание: "Мистер Фрэнк Борман, к которому я испытываю глубочайшее уважение, был, по моему мнению, тем сотрудником компании, который сделал больше всего для Eastern Air Lines за 31 год моих отношений между работником и работодателем". Двенадцать дней спустя Брайан, теперь уже контролирующий ситуацию, распространил свой собственный бюллетень, который, если не сказать больше, был написан грамматически правильно. "Тактика гестапо Мартина Людвига Бормана и его нацистская политика выжженной земли", - писал Брайан, - "не сработает с этим руководством профсоюза".
Через несколько месяцев Брайан явился на ежегодное собрание акционеров компании Eastern в 1980 году с портфелем , набитым доверенностями на сумму около 100 000 акций, и выдвинул свою кандидатуру на пост члена совета директоров Eastern. Он, конечно, знал, что у него нет шансов на победу, но это было неважно. Как он позже объяснил, "я сделал это , чтобы привлечь внимание". На ежегодном собрании в следующем году Брайан явился с еще большим количеством доверенностей, на этот раз порядка полумиллиона. Это была лишь малая часть того, что требовалось для избрания директора, но он сумел использовать собрание как публичную платформу для того, чтобы вывести полковника из себя. Вы вошли в историю с "Аполлоном-8", - сказал Брайан. "Почему вы игнорируете урок истории, который усвоили британцы в отношении "налогообложения без представительства", продолжая просить наших сотрудников отдавать, вносить свой вклад и жертвовать, но [говоря им] "не ввязывайтесь в это на самом верху"?"
Склонность Брайана к грандиозным выступлениям была уравнена его талантом со средствами массовой информации. Он оснастил округ 100 факсимильной техникой, которая тогда только зарождалась, и начал рассылать свои бюллетени как прессе, так и своим членам. Он понял, как мало кто из профсоюзных деятелей, что использовать общественность для достижения своих целей можно, только рассказав убедительную историю. Когда компания стала заставлять машинистов делать перерывы на кофе в одно и то же время, из-за длинных очередей в столовой некоторые работники возвращались на свои места с опозданием на несколько минут. Заработная плата была занижена. Брайан позвонил Борману и рявкнул: " Хватит издеваться над людьми только потому, что меня избрали!". Затем Брайан подбросил идею о том, что из-за этого вопроса может начаться забастовка или, по крайней мере, замедление темпов работы. Вскоре крупный заголовок гласил: "Кофе по-восточному?". В свете огласки компания Eastern отступила.