Finally figured it out, as a former alliance member showed me. All you have to do is battle until you use up all your stamina and you automatically return to your shelter. I guess i was just over thinking it.

I left an alliance and