С этого момента Сегрейв верно служил короне в качестве рыцаря. Он принял участие в крестовом походе в Палестину вместе с принцем Эдуардом (1270—1272 годы) и смог завоевать доверие принца, ставшего в 1272 году королём под именем "Эдуарда I". Сегрейв участвовал в валлийских походах 1277 и 1282 годов, в 1285 году, по-видимому, собирался сопровождать короля во Францию (эта поездка не состоялась), в 1292 году был одним из судей в ходе «Великой тяжбы», где решалась судьба шотландской короны. В качестве представителя монарха он работал в местных комиссиях в Уорикшире, Хантингдоншире, Нортгемптоншире, Лестершире, на острове Мэн. В 1294 году сэр Николас от имени Эдуарда вёл переговоры с королём Германии Адольфом и архиепископом кёльнским Зигфридом фон Вестербургом. В августе 1283 года он был вызван в парламент, заседавший в Шрусбери. Летом 1295 года Сегрейва снова вызвали в парламент — на этот раз как лорда Сегрейв. Впрочем, в 1877 году Палата лордов постановила, что создание титула барона Сегрейв следует датировать 1283 годом.