Samba spilte bare 20 kamper under sitt opphold i Tyskland, og ønsket å flytte på seg. Da han slet med å komme seg inn på førstelaget til Hertha Berlin ble han invitert på et femdagers prøvespill av Mark Hughes, daværende manager i Blackburn.