I don't think there is a way out. Basically, you have to continue to add some beliefs in order to get somewhere interesting. For instance, with just belief that you can reason (to some extent) then you get to a self existence proof but you still don't have any proof that others exist.

Like Axioms in Math - you have to start with enough of them to get anywhere but once you have a reasonable set then you can prove many things.