W 2001 wydano split pt. Swift. Silent. Deadly wraz z amerykańską grupą Redline, pochodzącą ze stanu New Jersey. Do tego czasu BFP koncertował na europejskiej trasie z amerykańską formacją Cold As Life, a także grał koncerty w Wielkiej Brytanii, we Włoszech, w Hiszpanii, w Portugalii i w Skandynawii. W 2002 formacja uczestniczyła w trasie pod nazwą „Resistance Tour”. W początkowym okresie działalności zespół grał po około 30-50 koncertów rocznie, głównie w weekendy oraz podczas okazjonalnych tras koncertowych.
Drugi album zespołu pt. Sands of Time został nagrany w zmienionym składzie personalnym i został wydany w 2003 ponownie nakładem Gangstyle Records (GSR). Wydawnictwo zyskało pozytywne przyjęcie i wyniosło zespół wyżej w hierarchii. Po wydaniu tej płyty na przełomie czerwca i lipca 2003 grupa koncertowała po Europie z amerykańskim zespołem Madball, w tym samym roku z amerykańską formacją Terror, a w marcu 2004 ponownie z Terrorem (oraz z The Promise, Shattered Realm) tym razem na zachodnim wybrzeżu Stanów Zjednoczonych, tym samym po raz pierwszy odwiedzając ten kraj. W 2004 grupa dawała koncerty w Japonii.