i think this will work for you: 
/\x26\x67(?!\x26\x67)(.(?!\x26\x67)){6}.{2}/s

[download]
Based upon this test code to try to match ab followed by 4 bytes w/no ab sequence: 
 perl -le 'print for map { /ab(?!ab)(.(?!ab)){2}.{2}/s ? $& : () } @AR
+GV' abhjabdf abasdasd abdasdadsab ababblah
OUTPUTS:
abasda
abdasd
abblah

[download]
Update: Here's a commented version: 
  /
    \x26\x67     # Starting sequence (let's call it AB)
    (?!\x26\x67) # Exclude double starting seqeuence, e.g. ABAB
    (?:          # non-capture
      .(?!\x26\x67) # Any character that's not followed by the sequenc
+e
    ){6}         # Need N-2 of these
    .{2}         # And the last two characters can be anything.
                 # note we know they're not AB because otherwise the
                 # (N-2)th item in the previous part wouldn't have mat
+ched
  /sx            # Enable comments, and make . mean everything

[download]
Update: Here's a generic version: 
  my $marker = '&g';
  my $N = 8;
  my $n1 = $N-2;
  /$marker(?!$marker)(?:.(?!$marker)){$n1}.{2}/s

[download]
Update: (As pointed out by diotalevi) Added the /s modifier in case the data stream can have a newline in it.

In reply to Re: regex for negating a sequence by davidrw
in thread regex for negating a sequence by spurperl

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.