Sommeren 2010 gikk Bahengs kontrakt med Newcastle ut, og den ble ikke fornyet. Han ble hentet av Aldershot Town på en korttidskontrakt, og ble frigitt da den gikk ut i januar 2011. Baheng forble ikke klubbløs lenge, og signerte for Hereford United senere i januar på en uke til uke-kontrakt. Han forlot Hereford i mars 2011.