Aşağıdaki link yardımcı olacaktır. Foreign Key oluştururken, onDelete('cascade') dediğinizde, silerken Foreign Key ile bağlı olduğu tablodaki kayıtları da siliyor. Aşağıdaki linkte event ile silme yöntemi de mevcut. @mgsmus 'un dediği gibi triggerda ayrı bir yöntem. Ama en kolayı ve verimlisi, cascade delete olacaktır.
http://stackoverflow.com/questions/14174070/automatically-deleting-related-rows-in-laravel-eloquent-orm