Bogactwa portugalskiej kolonii przyciągały także inne mocarstwa europejskie, które chciały zagarnąć dla siebie część terytorium Brazylii. Francuscy kupcy zaczęli pojawiać się w Bahia już w 1504 roku, kroniki mówią o istnieniu Wioski Francuzów (Aldeia dos Franceses) na terenie obecnej dzielnicy Rio Vermelho lub Itapoan w Salvadorze. Niektóre plemiona indiańskie wchodziły w sojusze z Francuzami, jednak nie mieli oni na celu podboju Brazylii, a jedynie handel. Inne zamiary mieli natomiast Holendrzy, którzy w 1624 roku podbili Salvador. Rok później zostali stąd wyrzuceni, ale w 1627 roku jeszcze dwukrotnie napadali na miasto, tym razem ograniczając się do ograbienia statków, stojących w porcie.
Walki o niepodległość W 1798 roku wybuchła w Bahia rewolta o nazwie Conjuração Baiana lub Revolta dos Alfaiates (Rewolta Krawców), której celem była niepodległość stanu Bahia. Nie był to pierwszy zryw niepodległościowy w kolonii – 10 lat wcześniej rozpoczęła się rewolucja w stanie Minas Gerais (Inconfidência Mineira), której przywódca Tiradentes jest dzisiaj uważany za bohatera narodowego Brazylii. W stanie Bahia w spisku uczestniczyli ludzie z niższych klas społecznych, wśród nich Mulaci.