Несмотря на чрезвычайно напряжённый график гастролей музыкант имеющееся свободное время отводил для занятий излюбленным видом спорта — фехтованием. Как признавался сам Брюс, его появление в аэропорту с набором для фехтования вызывало у работников таможни глухое недоумение:

После завершения World Slavery Tour (в мае 1985 года) Дикинсон вернулся в Англию, где наконец мог насладиться долгожданным отдыхом. К этому времени он уже женился — его спутницей жизни стала девушка Джейн (Jane), отношения с которой у музыканта длились ещё со времён пребывания в Samson. Время, свободное от гастролей и записи нового материала, Брюс решил посвятить спорту, на этот раз уделив ему главное внимание. Спустя годы в интервью журналу Sports Illustrated он признавался: «Я не хотел бы дожить до сорока лет, а потом сказать, что всё, что я делал в своей жизни, — это выглядывал в окно гастрольного автобуса и напивался вусмерть». И если до этого времени занятия фехтованием носили спорадический характер, то летом 1985 года певец тренировался 5 раз в неделю, пригласив в качестве наставника тренера британской олимпийской сборной по фехтованию З. Войцеховского (Ziemak Wojciechowski). Впрочем, Брюс так и мог бы остаться усердным, но посредственным фехтовальщиком, если бы вовремя не обратил внимание на то, что использует неправильную руку. Однажды во время гастролей музыканты дурачились с оружием и стрельбой по мишеням и кто-то обратил внимание, что Дикинсон целится левым глазом. Этот факт заинтересовал музыканта, он пересмотрел литературу по вопросам координации «глаз-рука» (eye–hand coordination), функциях левого и правого полушария головного мозга и пришёл к выводу, что рациональнее будет переквалифицироваться в фехтовальщика-левшу. «В принципе, мне пришлось учиться фехтовать заново,— вспоминал он. — Это выглядело странно на первый взгляд. Все было гораздо более естественным, хотя я думал, что я делаю что-то неправильно. Моя координация и синхронизация также значительно улучшились, хотя я по-прежнему испытывал проблемы с ногами, которые были приучены к правосторонней стойке».

Ему предстояло ещё решить проблемы, связанные со стойкой, но к концу 1986 года он принял участие в соревнованиях и добрался до финальной серии из 16 турниров как в Англии, так и в Голландии.

Вместе с тем в преддверии записи нового альбома Дикинсон нашёл время для сочинения новых композиций, в которым основной акцент был сделан на акустическое исполнение, что, по мнения музыканта, должно было освежить звучание Iron Maiden. Однако ни басист Стив Харрис (основатель и главный идейный лидер Iron Maiden), ни продюсер Мартин Бирч не оценили предложения вокалиста и посчитали, что предложенный им материал не вписывается в стилистику коллектива. «Все написанные мною песни звучали как испанский фолк, — признался позже Брюс в интервью журналу Hard Rock. — Я помню, как исполнял свои серенады Стиву. Все хохотали. Так что, там [в альбоме Somewhere in Time] только одна моя песня».

Когда тур Somewhere on Tour был завершён, Дикинсон переехал в Бонн, где он смог быть ближе к Западногерманскому центру фехтования (West German national centre for fencing) — международному центру, где собирались элитные спортсмены и тренеры фехтования. В конце 80-х Дикинсон достиг пика своей спортивной карьеры: он поднялся до 7 позиции в списке лучших фехтовальщиков Великобритании, а его клуб (Hemel Hempstead Fencing Club) представлял Великобританию на Европейском кубке 1989 года.