Yes it will fall back to greedy routing, trying to get the packet closer to the destination. It then eventually (hopefully) the packet passes a node that has the destination in one of its bloom filters.