I've done it, not even sure how. At some point my ally did a naval invasion and managed to capture a port. Then everything just sort of fell into place.