Return oldest date in range using asterisk as criteria

I'm having trouble with my formula in Sheet1!C:C which I believe is due to the fact that I'm using an asterisk as part of the search criteria. I previously used specific criteria e.g. "Kitchen" however due to multiple departments falling under the parent departments (detailed on Sheet3), I need the formula to look for any data beginning with a K. This method worked in Sheet1!B:B using a COUNTIF function, however it doesn't seem to work in my array.