I don't think that sentence is syntactically correct. The words "both fortifying and humbling" are meant to describe "a journey to Africa", but the way it's written, it seems to modify "something deep within all of us", which is not the thing that's supposed to be fortifying and humbling. I would write We believe a journey to Africa touches something deep within all of us.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.