foreach my $searchString (@requestedSearches)
{
    my $searchRegex = quotemeta $searchString;
    my @matchesFound = grep /$searchRegex/, @dataStore;
    ... # Do something with @matchesFound
}