Can We Go (Extended Version)