A first serious meeting for planning the trip was held a couple of months before leaving, in a café in Stockholm. We were talking about how to do this. By car or maybe by bicycle. We read about a young swedish couple bicycling through the african continent. They liked it, it was cheap and adventourous.
Decision: Go mostly by bicycle in Southeast Africa