Following the relevant guideline of the United Kingdom (UK) Medical Research Council, the investigators will perform a sequence of trials to test the feasibility, safety and effectiveness of this intervention. Current study is an initial stage to test the feasibility of the intervention, i.e. whether this brief psychological intervention could be adequately delivered to people with post-stroke fatigue on an individual basis. To standardize the therapeutic components of this psychological intervention, this intervention will be delivered by a clinical psychologist in the current study. In subsequent trials, the intervention will then be adapted to be delivered by stroke nurses, which is a more practical situation within the National Health Service of the United Kingdom.