As cancer advances, cells often spread from the primary tumor to other parts of the body and form metastases. This is the main cause of cancer related mortality. Here we investigate a conceptually simple model of metastasis formation where metastatic lesions are initiated at a rate which depends on the size of the primary tumor. The evolution of each metastasis is described as an independent branching process. We assume that the primary tumor is resected at a given size and study the earliest time at which any metastasis becomes detectable. This implies some connections to extreme value distributions, which will be discussed.