Eleven years ago, Lerato Mogoatlhe decided that it was time to leave South Africa so she quit her job as an entertainment and lifestyle journalist and flew to Senegal to begin what she thought would be a three month trip. She had always dreamed of traveling Africa, and after an earlier work trip to Ghana, she realized she could not put off her dreams any longer. The three month stint would turn into five years. Her new memoir, Vagabond: Travelling Through Africa on Faith is a chronicle of that trip and the 21 African countries she experienced along the way.

But this is no comfortable travel read. When Mogoatlhe first steps off the plane in Senegal, she has made no plans whatsoever, not even accommodation. What she does have is the unshakable certainty that she is home. Mogoatlhe starts her journey with the strong belief that every other African country, flaws and all, will make her feel just as home as she felt in South Africa.

And so she trusts that everything would eventually figure itself out. From sitting on piers and waiting for someone, anyone, to ask if she needed a place to stay, to running out of cash, Mogoatlhe's written account of her spirited country hopping (as well as the characters she met along the way) is filed with numerous "laugh out loud" moments and leaves one with the burning conviction to go to the places that she has gone and truly experience the unimaginable for oneself.

We sat down with Mogoatlhe to discuss her new travel memoir Vagabond: Travelling Through Africa on Faith and found out why she would rather visit Bujumbura than New York or Paris on any given day.

This interview has been edited for length and clarity.

Why did you decide to document your travels in Vagabond: Travelling Through Africa on Faith?

Because I wanted to live forever. I find that for me, because I want to live forever, a book is a way to just bring it all in one place, and present my story, the story of us and the story of who Africans are.

I think, one thing that's very important to me about my identity is that being African is something that I thoroughly love and enjoy, and I have no problems with it. I do have a massive problem with the stereotypes associated with Africans. I have a massive problem with acculturation and the fact that it's so easy for everything you consume to be Americanized or westernized.

You were initially only supposed to stay three months and that extended into five years. Tell me how that happened.

In my fifth month I was in Abidjan and I still didn't feel ready to leave. I thought I needed to start over. As I was thinking about starting over, I was listening to my favorite album Afriki by Habib Kioté—I love him. So I was like, "I guess I'm going to Mali because my favorite artist is performing in Timbuktu in a few like 10 days."

That's how I started over. Only after six months did I really start feeling my travels and start connecting.

You started your journey officially in Senegal. What would you say was the highlight of being there?

It was putting the landlord in his place. He was an unfriendly guy which was weird because you know how Africans are, we like to greet and all that. One time he came knocking knocking on my window screaming for me to get out in French. He wanted to know who I was and what I was doing there. I told him I was a South African journalist travelling the continent.

Eventually he reasoned that I must be telling the truth and asked if a man was paying for my stay. There are many things that a person might be confused about me but do not ever reduce my identity to a man. I just took a table, flipped it and threw it across the yard. Then I just asked him, "Are we finished now? You are wasting my time. I have a dance class to go to."

You're in a "foreign land" and your French is decent, at the very most. What was that moment like for you?

It was liberating. I was just like, "If you are not going to respect me, then fear me. You had a choice." But we kissed and made up. The thing I love about West Africans is that they are drama queens, theatrical, I mean, I'm like so home in West Africa. Theatrics no. So that was the next day I'm just like, "Okay, let me buy kola nuts, take it to his house, and just chat."I told him that it wasn't okay to do what he did. And that was that.

How did you fund five years of living across 21 African countries?

I was freelancing as a journalist. I think in terms of some tricks and tools, there's a platform called Couchsurfing where people who want to host travelers sign up. You can just put out a notice that you'll be in the area and you need a place to stay or you can just approach people directly, so that helped me out.

I ate street food a lot, lived very cheaply, and also people are very kind and generous. People would just meet me and be like, "Right, do you have a place to stay? Is it a hotel? Oh no, please girl, you are moving in with my family." All those things.

Freelancing is great because you've got so much more freedom of your time. However, how did you travel the continent and navigate not getting your payments on time?

When I was in Senegal I ran out of money because a cheque was late. I couldn't pay my hotel bill so I asked them if I could pay it off when I did finally get paid. I ran out of money a lot. When I was in Ghana going to the Ivory Coast, you had to pay twice even though it was one bus company from Takoradi in Ghana, to the border and then from the border to Abidjan. So I only paid from Takoradi to the border.

From the border to Abidjan I was just like, "So now I don't have cash. Can I leave my passport here, I'll come pay you?" If I say I'm going to come pay you, I'm really going to come pay you. I don't remember there being anyone that I asked for help and they didn't help me. If anything, people always used to say, "Stop worrying, you are home. You'll be taken care of," and it was such a huge affirmation.

What would you say are your top three favorite African countries?

I really got to settle into my travels in Mali. I got to finally pick up French and that opened up a different world. And then there is Rwanda for different reasons. When I was in Rwanda I went to the Kigali genocide memorial, then I went to memorials in Nyamata and Ntarama as well as just outside of Kigali. Ntarama it was so raw because it was in the church where people were killed and you could see grenade holes or bullet holes wherever and at the back you can go inside the mass grave. You see all of it. And lastly Sudan because it was such a breath of fresh air. Sudanese people are generous.

Are there African countries that you are afraid to go to?

No. I used to be scared of Somalia because of Mogadishu. I used to be scared of Darfur. At the time, it was genuinely scary to think of going to Mogadishu when there's so much conflict. But also using common sense and experience, you only ever hear about the bad stuff, that's the nature of news. If it bleeds, it leads.

If I hear about bomb blast five times a year, what about the rest of the 360 days? I used to be scared of conflict areas and war zones and where there's been turmoil. When I go to the Central African Republic, I don't think it's wise to venture out of the capital city for instance because the capital city is secure to some extent. So I'll just use common sense about these places that I want to explore next.

Grab a copy of Vagabond: Travelling Through Africa on Faithhere.